摘要： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1092这道题要求找出与大尾巴狼的朋友个数，依然是用并查集。我的思路是将父节点数值大的集合并入数值小的集合，这是为了照顾大尾巴狼的编号1，然后就有两种做法了。其实也差不多，第一种是定义一个数组cnt来存放集合元素的个数，然后在合并集合的过程中不断更新cnt的值，最后输出cnt[1] -1;另一种做法是先将集合合并，最后从2开始循环找一遍p[x]=1的元素的个数输出。第一种的代码: 1 #include<iostream> 2 #define N 10000005 3 using nam 阅读全文