差分约束系统
具体的去网上找其他博客看看吧。。。
1：等式符号要统一，即 x[i] - y[i] >= w or x[i] - y[i] <= w .....
2：用 最长路 还是 最短路 ：看符号，把等式转换为 三角形不等式
如： x[i] - y[i] >=w ==> x[i] >= y[i] + w 这个是满足最长路的不等式 （<= 则为 最短路）
3：一般来说都用 SPFA 。。。（一般不能用 dijkstra，因为可能存在负权）
4：注意寻找隐藏的不等式条件（考虑问题一定要全面，仔细审题，静下心来，不要着急写题）
5：待填坑。。。
fighting fighting fighting