2014年7月9日
POJ 1797 Heavy Transportation&&POJ 2253 Frogger 最短路 dijkstra变形
摘要： 别人的解释感觉很赞POJ 1797题意：每条路都有一个重量限制求从1--n的路径中可通过的最大的重量思路：因为是取最大值 所以图的初始化应为-1d[u]中储存当前路径可以通行的最大质量更新时比较 先取 路径与前点的最小值 再与当前点比较取最大值（即更新）#include#include#includ... 阅读全文
posted @ 2014-07-09 23:35 kewowlo 阅读(126) 评论(0) 推荐(0) 编辑