SSL_1758【連通圖】

連通圖 題目 判斷一個圖是否爲一個連通圖ios Input n頂點(n<=100) 邊web Output 1表示連通 0表示不邊通svg Sample Input 5 1 2 2 3 5 4 0 0 Sample Output 0 解析 水題++ 建圖後，從任意一個點處跑一個DFS，看一看有沒有沒被訪問到的點就好了spa code: #include<cstdio> #include<iostr

>>阅读原文<<