摘要：
这道题都没有用Ford的啊，跑的比SPFA还快，不加优化就可以过... 看到这一组组的不等式，就可以想到差分约束了，但是这道题需要进行转化，我这里跑的是最短路（好多大佬都跑的最长路qwq）。 \(b\ge a-c\) \(a\ge b+c\) 这个变化就得看好了$a\ge b$ && \(b\ge 阅读全文
摘要：
啊这，为什么一道看上去完全跟图论无关的题有图论标签。 正题（以下没有特殊说明，均求的是最短路）： 差分约束系统&&转化： 顾名思义，差分约束系统就是给你很多个形如$x_1-x_2\leqslant c_k$的不等式（其中c为常数），让你求出一组解或者判断无解。看上面的式子，把它变成这样：\(x_1\ 阅读全文