关于差分约束
  • 板块灌水区
  • 楼主ningago寄寄人
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/4/7 15:47
  • 上次更新2023/10/28 04:22:38
查看原帖
关于差分约束
371968
ningago寄寄人楼主2022/4/7 15:47

众所周知,差分约束抽象出的最路模型没用规定的源点,使用加了一个超级源点:

    for(int i = 1;i <= n;i++)
        add(S,i,0);

这个式子相当于disidisS0dis_i - dis_S \leq 0 的限制,由于 disS=0dis_S = 0,所以有了 disi0dis_i \leq 0

那么对于有 disS0dis_S \geq 0 限制的题目该如何改进使得最路模型仍然有用

2022/4/7 15:47
加载中...