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

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

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

この問題は、

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

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