グラフのパス Python3編（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

入力例1: 3 1 2

出力例1: 1 2 3

入力例2: 5 5 3

出力例2: 5 4 3 2

問題一覧へ戻る