B: ツリーグラフ - AtCoder Regular Contest 030 | AtCoder頂点からなるツリーグラフが与えられます。 いくつかの頂点にはお宝があり、そのお宝をすべて回収し、最初の頂点に戻ってくるまでの最小コストを求める問題です。各頂点について考えます。 現在見て…

問題文:Sergeant Rian | Aizu Online Judge すべての橋を爆破する最短コストは、最もコストが掛かる島(葉ではなく、1から到達するまでに最もコストがかかる島)を爆破する順番を最後にすれば良い。 サンプルを最短コストになるように鉛筆でなぞると、最もコス…