2018年2月21日
判断图连通的三种方法——dfs，bfs，并查集
摘要： Description 如果无向图G每对顶点v和w都有从v到w的路径，那么称无向图G是连通的。现在给定一张无向图,判断它是否是连通的。 Input 第一行有2个整数n和m(0 < n,m < 1000000), 接下来m行每行有2个整数u,v (1<=u,v<=n)表示u和v有边连接。 Output 阅读全文
posted @ 2018-02-21 14:57 Roni_i 阅读(3137) 评论(0) 推荐(1) 编辑