Parking Function、 駐車関数、木 Parking Function 台の車() が順番に駐車場に入ってくる。駐車スペースは個 () ある。 1番目の車から順番に駐車する。 番目の車は駐車スペース に停めようとする ()。このとき、空いていない場合は 、それでも空いていない…

Global Minimum Cut Stoer-Wagner algorithm 無向グラフに対して、あらゆるペア(s, t)のカットの中で最小の s-t-カットを求める。 問題 重み付無向グラフが与えられる。各頂点にSかTを割り当てたとき、一端がSでもう一端がTの辺の重みの総和をその「割り当て…