最短路与差分约束

最短路

Tips：SPFA 入队次数判负环的坑。如此还可能会导致常数大大增加，不妨 卡时或记录松弛次数。

差分约束

Tips：跑最长路求得大于 0 最小解；跑最短路求得小于 0 最大解。