关于差分约束系统呜呜呜
  • 板块学术版
  • 楼主issue_is_fw
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/11/22 23:19
  • 上次更新2023/11/5 07:29:31
查看原帖
关于差分约束系统呜呜呜
299810
issue_is_fw楼主2020/11/22 23:19

对于一系列不等关系

求最短路是求所有变量的最大值

求最长路是求所有变量的最小值

但是在此外还要保证所有变量大于0

需要额外做些什么吗?

或者说如果需要让某个变量大于kk,有什么通用的方法吗?

求助...

2020/11/22 23:19
加载中...