会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Rebel_ice
博客园
首页
新随笔
管理
随笔分类 -
并查集
[COCI 2013/2014 ROUND 5] ladice
摘要:分析:对于一个物品,只有两个抽屉A,B可以放,那么如果能够放下,那么一定是放在其中一个,设放在A中,那么以后可以且只能将其移动到B中,所以我们建一条有向边由A指向B,这样处理下去我们会发现对于每一条有向边一定是有物品的抽屉指向没有物品的抽屉,那么我们定义一个块为之间有边的点的集合,定义块的根为块中没...
阅读全文
posted @
2014-12-26 20:33
Rebel_ice
阅读(322)
评论(0)
推荐(0)
公告