No.1212 Second Path
レベル : / 実行時間制限 : 1ケース 3.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 24
作問者 :
penguinman
/ テスター :
Thistle
タグ : / 解いたユーザー数 24
作問者 :
![penguinman](https://pbs.twimg.com/profile_images/1386753352189480978/nK55WVGr.jpg)
問題文最終更新日: 2021-01-17 05:18:48
問題文
Penguinman は木で遊ぶのが大好きです。
ここに
頂点
で始まって頂点 で終わり、また以下の条件を共に満たすような、要素の重複を許す頂点列の中で 番目に長さが短いものの長さを求めて出力してください。そのような頂点列が存在しない場合は代わりに を出力してください。 番目の頂点と 番目の頂点が直接辺で結ばれている 頂点列のサイズ 番目の頂点と 番目の頂点を結ぶ辺のうち、同じものは 度までしか現れない。
また、長さが同じでも頂点列として異なれば区別することとします。
入力
:
便宜上
入力は以下の制約を満たすことが保証されます。
- 与えられるグラフは木
- 入力は全て整数
出力
サンプル
サンプル1
入力
3 1 2 3 2 3 4 2 1 2 1 3
出力
11 -1
{1,2,3,1}長くなります短くなります。(13:53 問題文修正) これの長さは
長さ自体は
サンプル2
入力
5 1 4 10 2 3 100 1 2 38 1 5 2 4 1 2 2 3 3 4 1 4
出力
42 176 152 14
サンプル3
入力
6 1 3 19 1 2 20 1 4 1 5 1 10 4 6 8 5 1 2 3 4 5 3 6 2 3 1
出力
22 36 31 49 21
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。