摘要： 这两题是经典的差分约束系统，稍微学习一下就可以指导如何转化为差分约束，3169里可以看到明确的其源点1，所以求解的是从1出发终点为n的最短路，而1201则不太明显（我的代码是将其转化为最长路），但是要注意min，max在代码中的意义，和dist的定义，详情可以参考论文《数与图的完美结合--差分约束系统》，我想说的是我们要求接的是dist[max]-dist[min]的最大值，那么将dist[min]置为0然后求其到max的最大值不是更方便。3169View Code 1 #include <stdio.h> 2 #include <queue> 3 #include & 阅读全文