hfccccccccccccc

  :: :: 博问 :: 闪存 :: :: :: :: 管理 ::

2019年1月8日

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