差分约束
文章平均质量分 91
SSL_TJH
被大佬你拦住的我,正在瑟瑟发抖。
展开
-
【luogu AT5147】Negative Cycle(差分约束)(DP)
给你一个有向图,有 i 到 i+1 的边,边权为 0。然后对于不相等的 i,j 之间,有一条 i 到 j 的边,如果从小到大边权为 -1,否则为 1,然后可以被你删去,有一个费用 ai,j。然后要你用最小的费用使得图中不存在负环。原创 2022-09-10 17:31:11 · 214 阅读 · 0 评论 -
【模板】差分约束算法(两种方法)
luogu P5960 【模板】差分约束算法,差分约束模板题,可以用最长路和最短路来做。原创 2020-10-06 10:25:43 · 515 阅读 · 0 评论 -
小 K 的农场
luogu P1993 小 K 的农场,差分约束原创 2020-10-05 15:49:11 · 135 阅读 · 0 评论