問題 問題文 http://poj.org/problem?id=3380 問題概要 頂点数が n の重み付き無向グラフが与えられる。 各頂点は島を表しており, ある島から他の島までの経路は 1 通りしか存在しない。 各島には 1 つの町がある。 町には 1 から n まで番号がつけられてお…

問題 問題文 https://beta.atcoder.jp/contests/abc070/tasks/abc070_d 問題概要 頂点数が N の重み付き無向グラフが与えられる。 与えられるグラフは辺の数が N−1 本で閉路のない連結グラフ, すなわち木構造となっている。 頂点 から 頂点 K を経由しつつ, …