2022年9月10日
【luogu AT5147】Negative Cycle（差分约束）（DP）
摘要： 给你一个有向图，有 i 到 i+1 的边，边权为 0。 然后对于不相等的 i,j 之间，有一条 i 到 j 的边，如果从小到大边权为 -1，否则为 1，然后可以被你删去，有一个费用 ai,j。 然后要你用最小的费用使得图中不存在负环。 阅读全文
posted @ 2022-09-10 17:31 あおいSakura 阅读(27) 评论(0) 推荐(0) 编辑