关于此题差分约束的讨论
查看原帖
关于此题差分约束的讨论
716122
Collapsarr楼主2025/1/21 20:52

如果我们将航班aa的起飞时间必须早于航班bb的条件当作tatb1t_a \le t_b - 1 ,那么就可以获得mm个不等式,是否可以利用差分约束跑一组解,因为k=1k=-1,所以每一条边权都是w=1w=-1,最小值一定是00,最后给每个解加11,能否求得第二个问题?

2025/1/21 20:52
加载中...