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