【ファームクラフト】
説明[タイトル]
ツリー内のライブmhyが有するn個の点の数が1ノード、各ノード上の姉を有します。
各姉妹を与えるために自分の家からmhyは、コンピュータに送信され、コンピュータがウイルス対策ソフトウェアのインストールZHXブランド、i番目の姉妹インストール時間を開始するために、それぞれの姉妹の後になります。
ツリーの各エッジと二回しか単位時間を消費mhy行くことができます。mhyしばらくコンピュータが自分の家に戻り、インストールZHXブランドのウイルス対策ソフトウェアを起動しますすべての後に取り揃えております。
コンピュータのアンロードとロード時間が必要とされていません。
すべてが良いのZHXカードは、ウイルス対策ソフトウェアをインストールした姉とmhy最短時間を求めています。
【入力】
最初のラインN、家の数
2行目の数N、C [i]は
次のn -前記ハウジングに接続された1行番号
【出力】
数が最小時間を表します
【サンプル】
サンプル入力
6
1 8 9 6 3 2
1 3
2 3
3 4
4 5
4 6
サンプル出力
11
【Analyzation&ソリューション】
サンプルを見ます