判断连通图是否有环（并查集）

杭电oj1272http://acm.hdu.edu.cn/showproblem.php?pid=1272

判断方法，在建立两点之间的边时应查询它们的根节点是否相同，如果相同就是有环的，否则无环

 

posted @ 2018-03-04 08:48  MekakuCityActor  阅读(377)  评论(0)  编辑  收藏  举报