摘要：floyed最短路记录关键节点 比赛的时候想到最短路了，但是不知道怎么处理。 后来看了题解，因为以一个点一定要，所以记录第一个节点 对于第二个要不要呢，实际上是取决于第三个点的，如果求出的最短路a1—>a3是小于(3-1)的，如果不记录第二个节点，那么第二个节点就会被抛弃，所以第二个节点记录。 如果 阅读全文

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

摘要：这个题一开始不知道咋做，但是大致有点意思。后来还是借鉴了题解发现可以用dijkstra，不太理解。但是在最后自己推的时候突然理解了。 dijkstra应该也算是动态规划。我们用dis[i]数组作为青蛙跳到第i个石头时途经的最大跳跃距离。借鉴dijkstra的思路，先找最小的dis[i].然后i作为中 阅读全文

摘要：因为之前做过这个题。所以这次知道这道题有重边。这次dijkstra的写法加入了优先队列的优化 优先队列 结构体从小到大顺序的两种重载运算符的方式 对于从大到小结构体重载运算符的方式照上例 1 #include <iostream> 2 #include <cstring> 3 #include <s 阅读全文