頂点 辺の無向木が与えられます。 番目の辺は頂点 と頂点 を相互に結び、長さは です。
この木のすべての頂点を 回以上通るパスのうち、最短のものの長さを求めてください。
答えを 行に出力してください。
4 1 2 1 2 3 2 2 4 3
7
頂点を の順番で、あるいは、その逆の順番で移動するのが最善です。
出発した頂点に戻る必要はないことに注意してください。
6 1 5 1 2 3 3 3 4 1 4 5 5 5 6 4
15