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