EOJ 1816 判斷圖連通的三種方法——dfs，bfs，並查集

題目：eoj1816ios 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 若是無向圖是連通的輸出yes，不然輸出no spa Sam

>>阅读原文<<