最短路的解法： 1.邻接矩阵//n比较小，点少边多（n^2) 2.邻接表//n比较大，点多边少(log n) 今天的代码是ACM/ICPC算法训练教程上的代码P209 优先队列+邻接表+局部dp判断+贪心的思想 题意分解： 1->n(iterator i)可以走的路中，可以运载的最大量是多少 //某条可行路的最小值,这条路中每个点的dis，随i的增加，dis[i]不断更新为整条路的最

如题：http://poj.org/problem?id=1797        题目给出一个没有负权的图，权代表承重亮，要求从起点到终点装的货物的最大值。       将dijsktra的松弛操作略微更改dis[j]=MAX(dis[j],MIN(dis[k],a[k][j]));dij[j]是起点到j点可以载货的最大值，在dis[k]和a[k][j]中取一个最小值，然后

如题：http://poj.org/problem?id=1797 Heavy Transportation Time Limit: 3000MS Memory Limit: 30000KTotal Submissions: 21783 Accepted: 5793 Description Background Hugo Heavy is happy. After the

题目： Heavy Transportation Time Limit: 3000MS Memory Limit: 30000KTotal Submissions: 32753 Accepted: 8700 Description Background  Hugo Heavy is happy. After the breakdown of the Cargolifter pro