摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1272并查集的简单应用解题思路：题目意思是找到判断是不是连通无环的图，首先想到的就是并查集。 1判断成环的时候，只要判断输入边的两个点。有一个共同的父节点，那么这两个点就成环。 2判断连通的时候，只要判断根节点数为1即可。 注意：当输入的这组数据只有 0 0 时，依然是满足条件的，即应输出 "Yes"。View Code 1 #include<iostream> 2 using namespace std; 3 #define MAX 100005 4 int fath 阅读全文