Problem
ベルランドのゴルベス
旅行者ゴルベーザは旅行が大好きです。今回はベルランドを訪れることに
した。
ベルラントは、双方向道路で結ばれた一定数の都市です。ベルラントのどの都市からも他の都市へ行くことができます。都市と都市を結ぶ道路はありません。
v から u へのすべての経路がこの道路を通るような都市 v と u のペア ( v != u) が存在する場合、その道路を連邦道路と呼びます。この都市から出るすべての道路が連邦道路である場合、その都市を連邦都市と呼びます。
ゴルベスはベルランドのすべての連邦都市を訪問することにしました。どの都市を訪れる必要があるかを決めるのを手伝ってください。
入力
最初の行には 2 つの数値が含まれています: n –ベルラントの都市の数 ( 2 <= n <= 10^5), m –ベルラントの道路の数 (1 <= m <= 10^6)。
次に、道路の説明を含む m 行があります。つまり、各行には X と Y という 2 つの数字が含まれています。これは、都市 X と都市 Y が道路で接続されていることを意味します。
インプリント
最初の行に数値 s – を出力します。連邦都市の数。 2 行目には数値を出力します。 - 連邦都市の番号を昇順に並べたもの。
例
<本体>
5 5
1 2
1 3
23
34
4 5 |
2
4 5 |