重み付き無向グラフに全頂点と結ばれた新しい頂点を加えたグラフについて、新しい辺の重みの変更を処理し、変更ごとに全域最小カットを求める。