关于差分约束的一个问题
  • 板块学术版
  • 楼主Isenthalpic
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/2/21 12:41
  • 上次更新2023/11/5 02:56:41
查看原帖
关于差分约束的一个问题
194761
Isenthalpic楼主2021/2/21 12:41

刚学差分约束,请问什么时候应该使用最短路,什么时候应该使用最长路呢?

如这一题:[SCOI2011]糖果

转换成 XaXbkX_a-X_b \leqslant k 跑最短路wa了,

转换成 XaXbkX_a-X_b \geqslant k跑最长路就A了。

机房里的另一个小伙伴也是和我同样的情况。

目前我找的博客都没有提及这个问题,有没有大佬能帮蒟蒻解答一下。。

2021/2/21 12:41
加载中...