f677. FJCU_109_Winter_Day3_Lab1 並查集練習

標籤 :
通過比率 : 176人/201人 ( 88% ) [非即時]
評分方式：

Tolerant

最近更新 : 2022-01-30 17:08

內容

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

輸入說明

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

輸出說明

輸出有多少人需要隔離。

範例輸入 #1

範例輸出 #1

測資資訊：

記憶體限制： 64 MB

提示：

標籤:

出處:

[管理者：

99st60107 (林子傑) ]

本題狀況本題討論排行