重み付き有向グラフと根 $r$ が与えられ、$r$ を根とする全域有向木の重みの総和の最小値を求める。