本题可以用原始对偶优化的最大费用流来以相同时间复杂度代替KM求得最优解的值。

但是本题需要构造顶标和，我不知道怎么通过费用流的残量网络得到该构造。

可能需要通过线性规划对偶？但是我不太会。