問題 日本語なので本文参照（http://wupc2nd.contest.atcoder.jp/tasks/wupc_05） 閉路を高々1つ含む、重みつき無向グラフが与えられる。 このグラフの辺をいくつか切断して、グラフがk個以上の連結成分に分かれるようにしたい。切断する辺の重みの和の最小…

問題 日本語なので本文参照（http://wupc2nd.contest.atcoder.jp/tasks/wupc_04） 制約条件 Ni≦10^9