f677.
FJCU_109_Winter_Day3_Lab1 並查集練習
內容
* 有 $N$ 個人，編號 `0` ~ `N - 1`
* `0` 號染上了嚴重的傳染性疾病，有與 `0` 直接或間接接觸的人都需要隔離
* 請問有多少人需要隔離?
輸入說明
第一行有兩個數字 $N$ 和 $M$，接下來有 $M$ 行，每一行有 2 個數字 $a$, $b$ 代表 $a$ 和 $b$ 有接觸過。
輸出說明
輸出有多少人需要隔離。
範例輸入
#1
5 3 1 0 0 3 2 4
範例輸出
#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
公開 測資點#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
提示 ：
標籤:
出處:
[管理者：
99st60107
(林子傑)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 31525 |
|
f677 | 265 | 2022-08-05 23:11 |