文文班上很愛傳八卦。同學們只要聽到什麼八卦,儘管不敢在班群上公開地傳,卻會在私底下密給他在班上的所有好友。
你有一則八卦,想要讓他們全班同學都知道。給你他們班上同學們加好友的狀況,請問最少要傳給哪幾個人,這個八卦就會傳遍全班?
輸入的第一行有兩個整數 𝑛, 𝑚 (1 ≤ 𝑛 ≤ 104, 0 ≤ 𝑚 ≤ 105),代表班上有 𝑛 個人,存在 𝑚 組好友關係。
接在下的 𝑚 行,每行有兩個由空白隔開的整數 𝑎, 𝑏 (1 ≤ 𝑎, 𝑏 ≤ 𝑛, 𝑎 ≠ 𝑏),代表這兩個座號的人有加好友。
參考範例輸出,列出文文需要把八卦傳給哪些人?請輸出最小字典順序的組合於一行,每兩個座號間以「, 」隔開,前後再用一對中括號「[]」包起來。
6 3 1 2 2 3 4 5
[1, 4, 6]
5 4 1 2 1 3 1 4 1 5
[1]
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|