神之右大臣

摘要： 费用流比较显然，但复杂度并不是我们想要的那样。这时候考虑模拟费用流是个不错的选择。 我们把缺军队的地方看作老鼠，军队为洞，那么我们可以花费一定代价移动老鼠和洞，使得所有老鼠均进洞，我们需要最小化总代价。 为了方便，我们将每个老鼠的值设为$-inf$。表示将该老鼠和某一个洞匹配后额外的代价。由于我们会 阅读全文