随笔分类 -  并查集

摘要:分析:对于一个物品,只有两个抽屉A,B可以放,那么如果能够放下,那么一定是放在其中一个,设放在A中,那么以后可以且只能将其移动到B中,所以我们建一条有向边由A指向B,这样处理下去我们会发现对于每一条有向边一定是有物品的抽屉指向没有物品的抽屉,那么我们定义一个块为之间有边的点的集合,定义块的根为块中没... 阅读全文
posted @ 2014-12-26 20:33 Rebel_ice 阅读(322) 评论(0) 推荐(0)