https://blog.youkuaiyun.com/vip_todayzh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/vip_today/article/details/5947491https://blog.youkuaiyun.com/vip_today/article/details/5947491vip_todaySun, 17 Oct 2010 22:55:00 +0800本题要求给定的无向图，判断所给图是不是连通的，并且图中不存在回路，用并查集判断是否存在回路，当某条边的两个节点有共同的父节点时说明图中存在回路，在判断图是不是连通只要判断所有的节点的父节点是否只有一个。
/* Author: ACb0y Date: 2010-10-17 ProblemId: hdu 1272 小希的迷宫 Type: union set Result: 3082681 2010-10-17 22:40:53 Accepted 1272 78MS 34]]>