arc

ARC 078: F - Mole and Abandoned Mine

問題概要 arc078.contest.atcoder.jp 頂点数 ,辺の数 の無向グラフ が与えられるので,頂点 1 から頂点 へのパスが一通りになるように辺を取り除く. ただし,辺を取り除くにはコストがかかるため,取り除いた辺のコストの総和が最小となるようにする. 解…