d831. 畢業旅行
標籤 :
通過比率 : 213人/226人 ( 94% ) [非即時]
評分方式:
Tolerant

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

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

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

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

輸入說明

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

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

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

輸出說明
輸出一個數字,表示畢業旅行最多可以玩的景點數量。
範例輸入 #1
6 4
0 1
2 3
1 3
5 4
1000000 0
1000000 1
0 999999
範例輸出 #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
提示 :
標籤:
出處:

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
37252 wrr606@gmail ... (Function) d831
如果完全沒方向
118 2023-08-28 12:05
31370 a302854888@g ... (小麥) d831
陷阱
327 2022-07-27 00:57