f677: FJCU_109_Winter_Day3_Lab1 並查集練習
Tags :
Accepted rate : 11人/13人 ( 85% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-02-21 23:27

Content

* 有 $N$ 個人,編號 `0` ~ `N - 1`
* `0` 號染上了嚴重的傳染性疾病,有與 `0` 直接或間接接觸的人都需要隔離
* 請問有多少人需要隔離?

Input

第一行有兩個數字 $N$ 和 $M$,接下來有 $M$ 行,每一行有 2 個數字 $a$, $b$ 代表 $a$ 和 $b$ 有接觸過。

Output

輸出有多少人需要隔離。

Sample Input #1
5 3
1 0
0 3
2 4
Sample Output #1
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
99st60107 (林子傑)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」