グラフのウォーク PHP編（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 1

入力例2: 5 5 3

出力例2: 5 4 3 4

問題一覧へ戻る