差分约束后改成了最优可行解问题，应该是最短路。
如果没能理解差分约束后的关系式那你还得再去学一下。
by Reywmp @ 2021-03-31 15:05:56
@[Reywmp](/user/57273) 还请大佬指教，详细解释一下。
by syzf2222 @ 2021-03-31 15:12:05
@[syzf2222](/user/140876) 你可以去看下差分约束是个什么东西。。。准确来说那是一种数学模型。
by Reywmp @ 2021-03-31 15:42:54
@[Reywmp](/user/57273)
帖主是NOIP2020 一等奖，你NOIP2020 几等奖，确定他不会差分约束吗？
by OccDreamer____ @ 2021-03-31 16:26:11
syzf2222 cccccccccccccccccccccccccccccorz
by whiteqwq @ 2021-03-31 16:28:12
我来复制我的笔记了：
> 在建图的过程中要先关注具体问题，若求的是**两个变量差的最大值**，那么将所有不等式转变成"**<=**"的形式并且在建图后求**最短路**，反之在转换成"**>=**"的形式，并且求**最长路**。
by Vanilla_chan @ 2021-03-31 16:28:58
不知道我写的对不对
@[Reywmp](/user/57273)
@[syzf2222](/user/140876)
by Vanilla_chan @ 2021-03-31 16:29:48
@[Vanilla_chan](/user/188769) 所以大佬，我的问题在哪里呢？
by syzf2222 @ 2021-03-31 16:31:12
@[Vanilla_chan](/user/188769) 谢谢这位大佬，我懂了。
by syzf2222 @ 2021-03-31 16:33:20
判正环，输出-1
最长路和最短路的建边是不一样的。
`add(i-1,i,0),add(i,i-1,-1);`改为` add(i,i-1,0),add(i-1,i,-1);`
by Vanilla_chan @ 2021-03-31 16:36:52