一方通行（グラフ上の移動）
(paizaランク B 相当)
問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！
シェア用URL:
ツイートする
問題
下記の問題をプログラミングしてみよう！
一直線であるグラフの頂点の数 N , 辺の両端の頂点 a_i , b_i が与えられます。
あなたは、頂点 1 から出発して、後戻りせずに移動できなくなるまで辺をたどります。
訪れた頂点の番号を順に出力してください。
なお、このグラフには、多重辺や自己ループはないものとします。
例として、次のような入力のとき、移動イメージは次の画像通りです。
5
1 5
2 3
2 4
5 3
- 入力される値
-
N
a_1 b_1
...
a_(N-1) b_(N-1)
・ 1 行目には、グラフの頂点の数 N が与えられます。
・ 続く N-1 行では、各辺の両端の頂点 a_i , b_i が与えられます。(1 ≦ i ≦ N - 1)
入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
- 期待する出力
N 行の出力
・ 訪れた頂点の番号を順に N 行で出力してください。
・ 出発地点の 1 を出力することを忘れないでください。v_1
...
v_N
- 条件
-
すべてのテストケースにおいて、以下の条件をみたします。
・ 1 ≦ N ≦ 100
・ 1 ≦ a_i , b_i ≦ N
- 入力例1
-
3
2 1
2 3
- 出力例1
-
1
2
3
- 入力例2
-
10
1 9
9 6
4 6
2 4
3 2
5 3
7 5
10 7
10 8
- 出力例2
-
1
9
6
4
2
3
5
7
10
8
