https://atcoder.jp/contests/arc085/tasks/arc085_c
题目大意
略
解法
最小割即可。
直接建图有负边，但是因为我们知道最后在割上的边数一定为 \(N\) 条，此时只需要对边权加上一个偏移量做最小割，最后减去偏移量带来的额外消耗即可。
ARC085E MUL
猜你喜欢
转载自www.cnblogs.com/hfccccccccccccc/p/10238423.html
今日推荐
周排行