摘要：给定若干条件 比如 \(a - b \le c\) 这样的话从b到a连一条边权为c的边。 最后要求$x-y$的最大值直接跑x到y的最短路即可。 同理 也可以从a到b连一条边权为-c的边，最后跑最长路。 注意能不能跑dijkstra 阅读全文

摘要："题目链接" 差分约束。 设$s[i]$表示前$i$个位置有多少个数，那么对于一个限制条件$(L,R,C)$，显然有 $$s[R] s[L 1] =C$$ 于是连一条$L 1$到$R$边权为$C$的边。 但为了保证能从$0$走到$max(b)$，我们还需从$1$到$n$，对$i 1$和$i$连一条权 阅读全文