AngelBeats!

并查集： 查找多个元素是否属于同一集合，或将它们合并到同一集合中。 思想： 利用数组的下标和值进行连接，下标代表元素，值是该元素所属的集合。例：n[2] = 2, n[3] = 2，数字2和3属于同一集合。 题目： hdoj：http://acm.hdu.edu.cn/showproblem.php?pid=1232 思路： 利用并查集来查询有多少个集合，每个集合间建一条路，最后答案

题目： hdoj ： http://acm.hdu.edu.cn/showproblem.php?pid=2818 思路： 并查集的变形，要建3个数组分别记录并查集，当前堆中的元素数量以及res。 AC代码： #include using namespace std; const int M = 30010; int f[M], h[M], d[M]; void inti(int a)

题目链接： poj ： http://poj.org/problem?id=1182 题目大意：