グラフのトレイル（paizaランク C 相当）

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！

問題

下記の問題をプログラミングしてみよう！

1, ..., n の番号がついた n 個の頂点とそれらをつなぐ枝からなる完全無向グラフを考えます。完全グラフとは、任意の 2 頂点の間に枝があるグラフのことです。つまり、各頂点から他の全ての頂点に枝が存在します。

ある頂点 s と自然数 k が与えられます。このとき、頂点 s から k 回移動する経路（トレイル）をどれか 1 つ出力してください。ただし、ここでトレイルとは枝の反復を許さず頂点の反復を許す経路のことを言います。

この問題は、

今いる頂点に接続されている枝の中から通過済みでない枝を選んで、その枝を辿って別の頂点に移動して辿った枝を通過済みにする

という操作を s から始めて、 k 回繰り返すことで解くことができます。

入力される値

n s k

・ 1 行目に、頂点の個数を表す整数 n と、出発点（始点）の頂点番号 s と移動回数を表す自然数 k が与えられます。

入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。標準入力からの値取得方法はこちらをご確認ください

期待する出力: 頂点 s から k 回移動するトレイルを 1 つ求め、そのトレイルが辿る頂点の番号を順番に左から半角スペース区切りで 1 行で出力してください。一番左が s であり、出力する頂点の数は s を合わせて k+1 個になります。

条件: すべてのテストケースにおいて、以下の条件をみたします。

・ 3 ≦ n ≦ 20

・ 1 ≦ s ≦ n

・ 2 ≦ k ≦ n

入力例1: 3 1 2

出力例1: 1 2 3

入力例2: 5 1 5

出力例2: 1 5 3 4 5 2

問題一覧へ戻る