d429.
第一題: 社團分組 (club)
內容
有一個社團，其中的社員間並不完全認識，社長想將社員分組以方便聯繫消
息。該社團聯繫消息的方式是社長只電話通知各組中任一個社員，當一個社員
知道消息後要向同一組中其他認識的社員以電話通知。而社長分組的依據是不
會因為一組中只有一個社員的電話故障，而造成同組中其他人沒有獲知消息。
給定社員間認識的關係，請寫一個程式來找出最少的組別可以達到上述效果。
輸入說明
(技術限制：社員編號從正整數1依序表示，例如有三個社員，則以社員1，社
員2，社員3來表示。)
第一行為一正整數N，1 < N < 25，表示社員數目。第二行起每一行表示互相認
識的社員配對，以0表示結束。兩個社員編號間以空白分開，例如1 3 表示社
員1認識社員3，亦表示社員3認識社員1，且出現編號沒有順序性。
輸出說明
顯示最少分組數目。
範例輸入
#1
6 1 3 3 4 5 1 2 6 4 5 6 3 5 3 0
範例輸出
#1
2
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 ：
標籤: