a588:
$\color{RED}{kzzz的煩惱}$
內容
承 : [讀書會]轉生異世界成為國手又統一世界那檔事
$\color{black}{kzzz}$ 在異世界發行貨幣後，使異世界的經濟繁榮昌盛，被異世界的女神看到了，女神決定把他傳回原來的世界，在世界上的人聽到他的事蹟後，決定由他舉辦比賽來分享異世界的特殊演算法。報名的人數總共有 $\color{black}{n}$ 個人，由於這些人的強度差別非常大而且他們有些人之間有朋友關係再加上 $\color{black}{kzzz}$ 目的是分享知識所以他決定把所有有朋友關係的人分組(使任意一組不存在任何兩人存在朋友關係)。由於人數實在是太多了，所以你將代替 $\color{black}{kzzz}$ 分好組。
註 : 朋友的朋友當然也是朋友 !
輸入說明
第一行有兩個整數$\color{black}{n,m}$ 。表示總共有 $\color{black}{n}$ 個人參加比賽，有 $\color{black}{m}$ 組朋友關係。
接下來有 $\color{black}{m}$ 行，每一行有兩個整數 $\color{black}{a, b}$ 表示 $\color{black}{a}$ 與 $\color{black}{b}$ 間存在朋友關係。
輸出說明
請輸出至少要分成幾組。
範例輸入
#1
5 3 1 2 3 4 5 1
範例輸出
#1
3
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (3%): 1.0s , <1K
不公開 測資點#1 (3%): 1.0s , <1K
不公開 測資點#2 (3%): 1.0s , <1K
不公開 測資點#3 (3%): 1.0s , <10M
不公開 測資點#4 (3%): 1.0s , <1M
不公開 測資點#5 (3%): 1.0s , <10M
不公開 測資點#6 (3%): 1.0s , <1M
不公開 測資點#7 (3%): 1.0s , <10M
不公開 測資點#8 (3%): 1.0s , <10M
不公開 測資點#9 (3%): 1.0s , <10M
不公開 測資點#10 (3%): 1.0s , <1M
不公開 測資點#11 (3%): 1.0s , <10M
不公開 測資點#12 (3%): 1.0s , <10M
不公開 測資點#13 (3%): 1.0s , <10M
不公開 測資點#14 (3%): 1.0s , <10M
不公開 測資點#15 (3%): 1.0s , <10M
不公開 測資點#16 (4%): 1.0s , <10M
不公開 測資點#17 (4%): 1.0s , <10M
不公開 測資點#18 (4%): 1.0s , <10M
不公開 測資點#19 (4%): 1.0s , <10M
不公開 測資點#20 (4%): 1.0s , <10M
不公開 測資點#21 (4%): 1.0s , <10M
不公開 測資點#22 (4%): 1.0s , <10M
不公開 測資點#23 (4%): 1.0s , <10M
不公開 測資點#24 (4%): 1.0s , <10M
不公開 測資點#25 (4%): 1.0s , <10M
不公開 測資點#26 (4%): 1.0s , <1K
不公開 測資點#27 (4%): 1.0s , <1K
不公開 測資點#28 (4%): 1.0s , <1K
不公開 測資點#0 (3%): 1.0s , <1K
不公開 測資點#1 (3%): 1.0s , <1K
不公開 測資點#2 (3%): 1.0s , <1K
不公開 測資點#3 (3%): 1.0s , <10M
不公開 測資點#4 (3%): 1.0s , <1M
不公開 測資點#5 (3%): 1.0s , <10M
不公開 測資點#6 (3%): 1.0s , <1M
不公開 測資點#7 (3%): 1.0s , <10M
不公開 測資點#8 (3%): 1.0s , <10M
不公開 測資點#9 (3%): 1.0s , <10M
不公開 測資點#10 (3%): 1.0s , <1M
不公開 測資點#11 (3%): 1.0s , <10M
不公開 測資點#12 (3%): 1.0s , <10M
不公開 測資點#13 (3%): 1.0s , <10M
不公開 測資點#14 (3%): 1.0s , <10M
不公開 測資點#15 (3%): 1.0s , <10M
不公開 測資點#16 (4%): 1.0s , <10M
不公開 測資點#17 (4%): 1.0s , <10M
不公開 測資點#18 (4%): 1.0s , <10M
不公開 測資點#19 (4%): 1.0s , <10M
不公開 測資點#20 (4%): 1.0s , <10M
不公開 測資點#21 (4%): 1.0s , <10M
不公開 測資點#22 (4%): 1.0s , <10M
不公開 測資點#23 (4%): 1.0s , <10M
不公開 測資點#24 (4%): 1.0s , <10M
不公開 測資點#25 (4%): 1.0s , <10M
不公開 測資點#26 (4%): 1.0s , <1K
不公開 測資點#27 (4%): 1.0s , <1K
不公開 測資點#28 (4%): 1.0s , <1K
提示 ：
範例 1 的朋友關係圖長這樣。
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||