摘要： 差分约束，求最大值跑最短路，求最小值跑最长路， 最长路 xi-xj>=k添加j到i的权值为k的边 最短路xi-xj<=k添加j到i的权值为k的边 超级源点，到所有的点权值为0 注意用spfa跑时还要注意是否有负环 背包问题： 01背包 1 int w[N], v[N]; 2 int f[N]; 3 阅读全文