数据结构-并查集
炒饭君
这个作者很懒,什么都没留下…
展开
-
HDU 1988 Cube Stacking (数据结构-并查集)
HDU 1988 Cube Stacking (数据结构-并查集)题目大意:有N个立方体和N个格子,1~N编号,一开始i立方体在i号格子上,每个格子刚好1个立方体。现在m组操作,M a b表示将a号立方体所在的格子的全部立方体放在b号立方体所在的格子的全部立方体上面。C x表示询问x号立方体下面的立方体的个数。解题思路:在并查集的基础上,只需要知道x到父亲的距离以及父亲到底的距离就知道x到底的距离。原创 2014-07-30 11:42:47 · 2329 阅读 · 0 评论 -
POJ 1984 Navigation Nightmare (数据结构-并查集)
POJ 1984 Navigation Nightmare (数据结构-并查集)题目大意:给定n个城市,m条边告诉你城市间的相对距离,接下来q组询问,问你在第几条边添加后两城市的距离。解题思路:用离线处理,再用并查集维护每个城市到父亲城市的距离。原创 2014-07-30 21:08:06 · 1041 阅读 · 0 评论 -
POJ 1703 Find them, Catch them (数据结构-并查集)
POJ 1703 Find them, Catch them (数据结构-并查集)题目大意:T组测试数据,n个人,m组询问,D a b 表示 a,b 不在同一个gang(虽然不知道gang是什么意思?) ,A a b表示a和b的关系。解题思路:只需要并查集,再加入一个enemy数组记录某人的一个敌人即可。原创 2014-07-30 16:18:31 · 829 阅读 · 0 评论