時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
學校有 n 位學生，每人至多信仰一種宗教。已知若干學生配對信仰相同，請依這些資訊，求學生可能信仰的不同宗教數量上限。相同宗教關係具有傳遞性。
輸入格式
每筆先有 n m，0 < n ≤ 50000，0 ≤ m ≤ n(n−1)/2。接著 m 行各有 i j，表示編號 i、j 的學生信仰相同，編號由 1 到 n。以 n = m = 0 結束。
輸出格式
每筆輸出 Case k: c，其中 k 從 1 起，c 是最多不同宗教數量。
範例測資
範例輸入 1
10 9 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 10 4 2 3 4 5 4 8 5 8 0 0
範例輸出 1
Case 1: 1 Case 2: 7
請先登入後再提交程式碼
討論與題解
載入討論區…