問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2559 解法 マージテクだけで解ける． 最初に MST を構成しておく．MST に含まれない辺は自明． 以下MSTに含まれる辺についてコストを求める． MST 上を DFS で探索し，各部分木から外に生…