E - Heavy Transportation POJ - 1797
题意:找一条路从 1 到 n , 这条路上的最小权值为这条路的权值,找一条路使权值最大。
题解:Dijkstra求最短路的修改,每次找距离 1 点边权最大的点,位置记录在pos上,每加入一个新点,更新dis , 进入更新的条件是,g[pos][j]>dis[j],在这之后好要保证dis[pos]>dis[j] , 不理解的话,结合题意画一个三角形。
#include<cstd...
原创
2018-10-18 21:12:25 ·
128 阅读 ·
0 评论