随笔分类 -  kuangbin专题——最短路

最短路
摘要：C - Heavy Transportation POJ - 1797 这个题和B的类型差不多，都算是dijkstra的变形，但是这个更难想一点。让dis[i]存储1到各点最短路径的最大值。之所以可以用dijkstra，是因为对于每一次只要选当前最大的dis[v]，那么这个dis一定是到v的最短路径 阅读全文
posted @ 2019-05-05 14:13 Chuhanjing 阅读(225) 评论(0) 推荐(0)