0 Judge
Code: 0
在無向圖 $G$ 內,若從頂點 $u$ 到頂點 $v$ $( u \neq v)$ 間存在路徑相連,則 $u, v$ 連通。 若 $G$ 中任意兩點都連通,則 $G$ 為連通圖。
給定 $n$ 個頂點、$m$ 條邊的無向圖 $G$,請判斷 $G$ 是否為連通圖。 若為連通圖輸出 $"$Yes$"$,反之輸出 $"$No$"$ ( 不含雙引號,結尾需換行 )
第一行: $n, m$ 代表有 $n$ 個頂點、$m$ 條邊
接著 $m$ 行:每行有兩個數字 $u, v$,代表頂點 $u, v$ 之間有一條邊連結
若為連通圖輸出 $"$Yes$"$,反之輸出 $"$No$"$ ( 不含雙引號、結尾需換行 )
4 3
0 2
0 3
0 1
Yes
4 2
0 1
2 3
No
#1,2 $0 < n \leq 10, 0 \leq m \leq 100, 0\leq u, v < n$
#3,4 $0 < n \leq 100, 0 \leq m \leq 10^4, 0\leq u, v < n$
#5~7 $0 < n \leq 10^3, 0 \leq m \leq 10^6, 0\leq u, v < n$
#8~11 $0 < n \leq 10^4, 0 \leq m \leq 10^6, 0\leq u, v < n$
#12 Sample 1
#13 Sample 2