花费 5 ms
判断图连通的三种方法——dfs,bfs,并查集

Description 如果无向图G每对顶点v和w都有从v到w的路径,那么称无向图G是连通的。现在给定一张无向图,判断它是否是连通的。 Input 第一行有2个整数n和m(0 < n,m ...

Wed Feb 21 22:57:00 CST 2018 0 1381

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM