搜索关键字：eoj1816，搜索到1个结果！码迷,mamicode.com！

EOJ 1816 并查集的的简单应用——判断图联通

题目：eoj1816 题目分析：判断图是否连通，可用dfs遍历图算法。这里我采用的是并查集的方法。初始化时将每个节点看作一个集合，则每给出一条边即把两个集合合并。最后遍历所有点，有几个集合便有几个连通分量，若只有一个集合说明图连通。 AC代码： #include #include #include #include #include #include ...

分类：移动开发时间：2014-12-24 21:39:09 阅读次数：199

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)