~~其实你也可以跑最短路的~~
by JT_kk @ 2019-09-18 17:31:36
@[JT_kk](/space/show?uid=123935) 这是不怕死的尝试QWQ
by 徯楠 @ 2019-09-18 17:41:29
最短路改初始化 + 改大小于号
by 1saunoya @ 2019-09-18 17:42:44
@[徯楠](/space/show?uid=56445) 具体来说，一般差分约束求最大值的题目都是按照小于等于关系建图，再求最短路。（当然你也可以改成求最小值按照大于等于关系建图在求最长路啦）
by JT_kk @ 2019-09-18 17:52:12
@[徯楠](/space/show?uid=56445) 边权取反
by zhy137036 @ 2019-09-18 18:00:14
@[徯楠](/space/show?uid=56445) 边权取反要注意能否用dijkstra
by Haishu @ 2019-09-18 18:54:21
谢谢大佬
by 徯楠 @ 2019-09-18 21:08:47
@[Algebra_hy](/space/show?uid=34907) 我把开始写的最长路改成最短路就过了，但是一开始的最长路我不知道从哪开始搜
by 徯楠 @ 2019-09-18 21:12:20
@[Algebra_hy](/space/show?uid=34907) 判断负环是松弛数还是入队数
by 徯楠 @ 2019-09-18 21:12:59
@[JT_kk](/space/show?uid=123935) 这道题最短路我能想但最长路我想不到怎么开始松弛
by 徯楠 @ 2019-09-18 21:14:05