并查集
文章平均质量分 84
Menglei Min
这个作者很懒,什么都没留下…
展开
-
Network Connections UVA 793(并查集)
题目大意: 每次q后计算失败和成功的次数,最后输出成功的和失败的次数。解题思路: 并查集,死了很多次在输入上面,输入还是需要一些技巧的。原创 2014-11-16 14:13:01 · 1216 阅读 · 0 评论 -
Ubiquitous Religions UVA, 10583(并查集)
题目大意: 给出10个人,9个关系,求集合的个数。解题思路: 并查集。原创 2014-11-15 18:39:07 · 834 阅读 · 0 评论 -
Graph Connectivity UVA, 459(并查集)
题目大意: 求子集的个数。解题思路: 并查集。原创 2014-11-16 12:47:12 · 1380 阅读 · 0 评论 -
UVA 10301 (最大粘合的换有多少个,并查集)
题目大意: 给你N个圆的圆心坐标和半径,判断相交最多的那一堆圆有多少个?,相交在这定义为圆心距大于等于两圆半径距离之差的绝对值,小于等于两圆半径之和。解题思路: 并查集。坑点是输入的N可以为0,且为0是rings,只有为1是ring。合并集合时要用到一个rank,不然集合相并会混乱。原创 2014-12-13 15:28:47 · 727 阅读 · 0 评论