摘要：
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27087思路：题目的意思是求S->T的所有路径中花费总和小于给定的P值的所经过的路径上的最大权值。我们可以从起点做一次SPFA,然后求出起点到所有点的最短路径，然后以终点为起点，将边反向，求终点到起点的最短路，然后枚举每一条边即可，求最大值。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAXN 22222 8 #define 阅读全文
