2019年11月10日
dijkstra+relax修改
摘要： Frogger POJ - 2253 本题需要维护的不是最短路径的估计值，而是路径最大边权的最小估计值 因此只需要修改一下relax即可 #include<iostream> #include<vector> #include<queue> #include<cmath> #include<cstr 阅读全文
posted @ 2019-11-10 18:59 liuyongliu 阅读(209) 评论(0) 推荐(0)