会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mystical-W
博客园
首页
新随笔
联系
管理
2018年10月31日
bzoj 1098 [POI2007] 办公楼 biu
摘要: # 解题思路 画画图可以发现,只要是两个点之间没有相互连边,那么就必须将这两个人安排到同一个办公楼内,如图所示: 那,我们可以建立补图,就是先建一张完全图,然后把题目中给出的边都删掉,这就是一张补图,显然补图中相互连边的点就放在同一栋办公楼内。 我们可以用并查集来完成,但是数据范围显然不允许用这样的
阅读全文
posted @ 2018-10-31 08:53 Mystical-W
阅读(210)
评论(0)
推荐(0)
编辑
公告