問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
1, ..., n の番号がついた n 個の頂点とそれらをつなぐ枝からなる無向グラフを考えます。ただし、自己ループと多重辺は考えません。
隣接リストとある頂点 s が与えられます。このとき、頂点 s に隣接している頂点を番号の小さい順に全て出力してください。
n s
v_1
a_{1,1} a_{1,2} ... a_{1,v_1}
v_2
a_{2,1} ... a_{2,v_2}
...
v_n
a_{n,1} ... a_{n,v_n}
s の隣接頂点を左から小さい順に全て半角スペース区切りで 1 行で出力してください。隣接頂点がない場合は-1を出力してください。
すべてのテストケースにおいて、以下の条件をみたします。
・ 3 ≦ n ≦ 20
・ 1 ≦ s ≦ n
・ 1 ≦ v_i ≦ n-1 (1 ≦ i ≦ n)
・ 1 ≦ i ≦ n について
・ v_i = 1 のとき : 1 ≦ a_{i,1} ≦ n
・ v_i > 1 のとき : 1 ≦ a_{i,j} < a_{i,j+1} ≦ n (1 ≦ j ≦ (v_i)-1)
3 2
1
2
2
1 3
1
2
1 3
5 5
2
2 5
3
1 3 5
3
2 4 5
2
3 5
4
1 2 3 4
1 2 3 4