d831: 畢業旅行
Tags :
Accepted rate : 162人/173人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2010-10-24 15:09

Content
多年來友情的羈絆,終於將在這畢業的季節開花結果。

這幾天,班上同學們無時無刻都熱烈討論著畢業旅行的地點。
小明說,如果要去六福村,可以順便去小人國;
小美說,如果去了恆春的話,墾丁就在幾十公里外了,一定也要去玩;
小華表示,小鬼湖跟大鬼湖好像很近,似乎都是很有趣的地方。

身為班長,聽到同學這麼多「去了哪裡也可以去哪裡」的資訊後,
你決定要為班上的同學們,找到一個能玩最多景點的畢業旅行。

Input

有多組測試資料,以 EOF 結束。

每組測試資料的第一行有兩個正整數 n (n<=1000000) 和 m (m<=100000),
表示景點有 n 個,編號為 0 ~ n-1。
接下來有 m 行,每行有兩個整數 a 和 b (0<=a,b<n),

表示去了 a 的同時也可以去 b(反過來也一樣)。 

Output
輸出一個數字,表示畢業旅行最多可以玩的景點數量。
Sample Input #1
6 4
0 1
2 3
1 3
5 4
1000000 0
1000000 1
0 999999
Sample Output #1
4
1
2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <10M
公開 測資點#4 (20%): 1.0s , <10M
Hint :
Tags:
出處:


ID User Problem Subject Hit Post Date
31370 a302854888@g...(小麥) d831
陷阱
63 2022-07-27 00:57