第 6 回 ドワンゴからの挑戦状 本選 B - Harvest Festival

B - Harvest Festival 問題 $n$ 頂点 $m$ 辺の単純無向重み付きグラフが与えられる.辺 $i$ の重みは $d_i$ . さらに,頂点集合の部分集合 $W \subseteq V$ が与えられる. $S \subseteq V$ に対して, $f(S)$