2018年10月31日
bzoj 1098 [POI2007] 办公楼 biu
摘要： # 解题思路 画画图可以发现，只要是两个点之间没有相互连边，那么就必须将这两个人安排到同一个办公楼内，如图所示： 那，我们可以建立补图，就是先建一张完全图，然后把题目中给出的边都删掉，这就是一张补图，显然补图中相互连边的点就放在同一栋办公楼内。 我们可以用并查集来完成，但是数据范围显然不允许用这样的 阅读全文
posted @ 2018-10-31 08:53 Mystical-W 阅读(208) 评论(0) 推荐(0) 编辑