bzoj 3894: 文理分科

题目链接 传送门 Description 文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠 结过)小P所在的班级要进行文理分科。他的班级可以用一个n * m的矩阵进行描述,每个格子代表一个同学的座位。每位同学必须从文科和理科中…

bzoj 3125: CITY

题目链接 传送门 Description 小明和小华要参加NOI,踏上了去X市的火车。 小明望着窗外的田野,大楼,工厂缓缓后退,在思考着什么。 这时,对面的小华拿出手机对着他说:“看!我们在这个位置!” 小明望着手机上显示的地图,城市被接到…

bzoj 2435: [Noi2011]道路修建

题目链接 传送门 Description 在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿意修建恰好 n – 1条双向道路。 每条道路的修建都要付…