n836. 八卦傳遞
Tags :
Accepted rate : 20人/22人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-06-07 15:39

Content

文文班上很愛傳八卦。同學們只要聽到什麼八卦,儘管不敢在班群上公開地傳,卻會在私底下密給他在班上的所有好友。

你有一則八卦,想要讓他們全班同學都知道。給你他們班上同學們加好友的狀況,請問最少要傳給哪幾個人,這個八卦就會傳遍全班?

Input

輸入的第一行有兩個整數 𝑛, 𝑚 (1 ≤ 𝑛 ≤ 104, 0 ≤ 𝑚 ≤ 105),代表班上有 𝑛 個人,存在 𝑚 組好友關係。

接在下的 𝑚 行,每行有兩個由空白隔開的整數 𝑎, 𝑏 (1 ≤ 𝑎, 𝑏 ≤ 𝑛, 𝑎 ≠ 𝑏),代表這兩個座號的人有加好友。

Output

參考範例輸出,列出文文需要把八卦傳給哪些人?請輸出最小字典順序的組合於一行,每兩個座號間以「, 」隔開,前後再用一對中括號「[]」包起來。

Sample Input #1
6 3
1 2
2 3
4 5
Sample Output #1
[1, 4, 6]
Sample Input #2
5 4
1 2
1 3
1 4
1 5
Sample Output #2
[1]
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1K
Hint :
Tags:
出處:
板橋高中教學題 [管理者: snail (蝸牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」