poj 1797(最短路变形) 题目链接：http://poj.org/problem?id=1797思路：题目意思很简单，n个顶点，m条路，每条路上都有最大载重限制，问1->n最大载重量。其实就是一最短路的变形，定义weight[i]表示源点到顶点i的最大载重量，初始化为0,之后不断去更新就行了。 1 #include 2 #include 3 #include 4 #include 5 #in 图论-最短路径 2024-09-04 34 点赞 0 评论 51 浏览
