問題文


注意この問題はまだtesterを通していません

warabi王国では水道管の老朽化による 維持費の急激な増加が社会問題となっています そのためwarabi王は水道管の削減を検討しています warabi王国には、軒の民家とつの浄水場、本の水道管があり、水道管は地点を結んでいます また、それぞれの水道管には維持費が決まっていて、 残った水道管の維持費の和を最小化するのが目的です ただし、民家の水道が止まると困るので、 任意の民家からいくつかの水道管をたどっていずれかの 浄水場にたどり着ける状態を保ったまま水道管を減らします 水道管を削減した後の維持費の和を出力してください

制約



入力

入力は全て整数で与えられる


...

初期状態では、任意の民家からいずれかの浄水場に水道管をたどってたどり着ける状態であることが保証される
また番目の浄水場のことを入力ではで表す()

出力

回答を一行で出力せよ

提出


Go (1.14)