摘要：
这个题基本上是并查集稍微一变， 只是加了一些判断条件而已，就是将点合并成树， 最后遍历一下， 统计一下有多少棵树， 如果不是1的话， 肯定不是树，所以，可以根据这个来判断 1 #include 2 #include 3 #include 4 using namespace std; 5 6 ... 阅读全文
摘要：
并查集， 从这个名字上也可以知道是合并和查找集合的， 它也叫不相交的集的数据结构， 典型的例题有食物链， 来判断有多少个独立的树什么的， 下面一个例题，来简单的解释并查集：一个犯罪团伙一共有n个人， 现在只知道谁跟谁一伙， 来求出一共有多少个团伙， 代码如下： 1 #include 2 //并查集... 阅读全文