并查集
文章平均质量分 63
acmj1991
这个作者很懒,什么都没留下…
展开
-
HDU 1272 (并查集)
原文:http://blog.acmj1991.com/?p=653 题意:自己看!!! 思路:这题是并查集的应用,开始写的时候用的是递归来更新和插入,但是提交的时候提示 Runtime Error (STACK_OVERFLOW) 破栈了,由于本人太菜看了半天没看明原创 2011-08-15 23:27:48 · 724 阅读 · 0 评论 -
POJ 1988 CUBE STACKING(并查集)
原文:http://blog.acmj1991.com/?p=659 题意:给你M u v 为将u所在栈的数据移动v所在栈的顶端 C u查询u所在的栈中在u后面有多少个数字 思路:并查集的应用和建树的过程差不多从叶子节点往上堆积,开始的时候没有压缩用了1000+ms原创 2011-08-15 23:26:02 · 366 阅读 · 0 评论 -
POJ 2236 WIRELESS NETWORK(并查集)
原文:http://blog.acmj1991.com/?p=663 题意:给你n个损坏电脑所在点的坐标还有最远通信距离d。并且有两个操作:O x代表将x代号的电脑修好 S x y 问x电脑与y电脑能否通信 不一定直接通信也可以间接通信 思路:并查集 点的联通 #in原创 2011-08-15 23:24:46 · 309 阅读 · 0 评论 -
hdu 3635 Dragon Balls(并查集)
题意:给你1~n个城市每个城市有一个球编号与城市编号相同,现在又两种操作1.T X Y 把x气球所在城市的所有气球转移到y气球所在的城市。2.Q X 求出X气球所在的城市编号 城市中气球的总数 X气球移动的次数 思路:这题明显的并查集,其关键在于如何记录气球移动次数。每个城市配有一个气球,它移动的次数就是这个城市所有子气球到达这个城市之后移动的次数。也就是说这个气球移动的次数就是它父节点移动的次原创 2011-10-24 20:10:00 · 397 阅读 · 0 评论