48. 連通圖

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$"$ ( 不含雙引號、結尾需換行 )

Sample I/O

Input 1

4 3
0 2
0 3
0 1

Output 1

Yes

Input 2

4 2
0 1
2 3

Output 2

No

範例說明

  1. 連通圖
  2. 非連通圖

測資限制

#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


Judge Setting

run-time limit: 2000 ms
memory limit: 41943040 byte
測資數量: 13