No.1484 木に数を書き込む問題 / Just Write Numbers! 2
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 38
作問者 :
first_vil
/ テスター :
platinum
タグ : / 解いたユーザー数 38
作問者 :

問題文最終更新日: 2021-04-19 01:00:19
問題文
ある書き込みのスコアは
スコアの最小値を求めてください。
入力
- 入力はすべて整数
- 与えられるグラフは木
出力
スコアの最小値を出力し、最後に改行してください。
サンプル
サンプル1
入力
4 2 3 2 4 1 2
出力
4
例えば各頂点に頂点番号と同じ整数を書き込むとスコアは
サンプル2
入力
5 1 2 2 3 3 4 4 5
出力
4
サンプル3
入力
18 5 17 5 13 2 5 8 13 2 4 5 6 3 17 8 15 6 18 12 13 2 10 2 11 2 16 1 17 7 11 4 9 13 14
出力
28
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。