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