摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1863并查集可做 并查集：我的理解就是找两个点的祖宗节点如果它们的祖宗不相同，则一个祖宗当父亲，一个祖宗当儿子。最后查找有多少个独立祖宗，只有一个的话则说明它们全部连通，这题的思路就是这样的，题目容易，... 阅读全文