摘要：
题目链接：http://poj.org/problem?id=1797思路：题目意思很简单，n个顶点，m条路，每条路上都有最大载重限制，问1->n最大载重量。其实就是一最短路的变形，定义weight[i]表示源点到顶点i的最大载重量，初始化为0,之后不断去更新就行了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define MAXN 1010 9 #define inf 1 >map;20 21 int SPFA()22 {23 memset 阅读全文
