hfccccccccccccc

摘要： https://atcoder.jp/contests/arc085/tasks/arc085_c 题目大意 略 解法 最小割即可。 直接建图有负边，但是因为我们知道最后在割上的边数一定为 $N$ 条，此时只需要对边权加上一个偏移量做最小割，最后减去偏移量带来的额外消耗即可。 阅读全文