d429. 第一題: 社團分組 (club)
標籤 :
通過比率 : 36人/59人 ( 61% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-09-10 18:01

內容
有一個社團,其中的社員間並不完全認識,社長想將社員分組以方便聯繫消
息。該社團聯繫消息的方式是社長只電話通知各組中任一個社員,當一個社員
知道消息後要向同一組中其他認識的社員以電話通知。而社長分組的依據是不
會因為一組中只有一個社員的電話故障,而造成同組中其他人沒有獲知消息。
給定社員間認識的關係,請寫一個程式來找出最少的組別可以達到上述效果。
輸入說明
(技術限制:社員編號從正整數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
提示 :
標籤:
出處:
92學年度北基區資訊學科能力競賽 [管理者: nanj0178 (nanj) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
12785 310573sao (Jiburiru) d429
1237 2017-10-06 20:26