深海的威廉

昂，poj终于在三天前修复了，这题也终于交掉了，这题完全手打自己思路，所以出了不少的错误，也正因为这些错误让我对种类并查集的理解更加的深刻。 题目链接：http://poj.org/problem?id=1703 题目大意：警察抓了两个帮派（龙帮和蛇帮）的人，然后给你条件说明（D）这两个编号的罪犯不是一个帮派的人，又给你一个条件（A）让你判断这两个编号的罪犯是不是一个帮派。 输入数

看了大佬的博客，终于对种类并查集有了自己的理解。现写下这篇博客，加深自己对种类并查集的理解~ 题目链接：http://poj.org/problem?id=1182 题目大意：都是中文没啥好说的。。。 思路：每个种类就相当于一个集团，给这个集团加个权值代表这个集团。（种类并查集也是加权并查集的一 种）。 主要是group（集团之后都用gp表示） 0 代表这个节点的和父

题目链接：http://poj.org/problem?id=2236 题意：地震后网坏掉了，现在修网，O代表的修理网络，S代表的检查连同，如果检查连同就输出“SUCCESS”,如果失败就检查”FAIL”， 输入 第一行 a，b a代表的是总共有多少台电脑，接下来的a行是每个电脑的坐标，b代表的是两个电脑距离多少是连通的。。 之后的s，o就如上述所说。。。 简而言之就是考察连同性。。。我

题目链接：http://poj.org/problem?id=1308#top （写这题的时候杭电进不去） 题意： 问你输入的一个图是不是一个树，输入n和m表示n和m是连同的，输入0 0表示这个图已经输完可以进行判断，输入-1 -1表示这个程序运行结束。不过写这题的要注意：空树也是树，死人也是人 思路：这题有两个解法，先写并查集的解法，一般人拿到题目分析的时候都是从并查集入手，但是第二个方法

相比无限种类并查集我更认为这题是加权并查集（好吧种类并查集就是加权的一种，不要吐槽了~），这题也是我刷并查集专题的结束。以后博客如果再更并查集就是并查集的难题了233~不过希望我能解出并查集的难题并整理出题解分享给大家。。。题意：就是说两个农民A和B，面前有n（1<=n<=30000）个相同木块（每个木块都都序号1~n），移动p次（1<=p<=10,000）(次数比较多，我因为这个写的另外两个算法超

这道题我为什么写题解， 就是因为我莫名其妙的就秒了。可能就是一个大水题吧 还有就是这道题用map+ set写的真滴快！ 题目：在网络社交的过程中，通过朋友，也能认识新的朋友。在某个朋友关系图中，假定 A 和 B 是朋友，B 和 C 是朋友，那么 A 和 C 也会成为朋友。即，我们规定朋友的朋友也是朋友。现在要求你每当有一对新的朋友认识的时候，你需要计算两人的朋友圈合并以后的大小。 输入格...