×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
回『原創/不分類題庫』
d831.
畢業旅行
標籤 :
通過比率 :
242人
/
255人
( 95% )
[非即時]
評分方式:
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
解題報告
如果完全沒方向
196
2023-08-28 12:05
31370
a302854888@g ...
(小麥)
d831
解題報告
408
2022-07-27 00:57