![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dijkstra
lanvent
这个作者很懒,什么都没留下…
展开
-
POJ-2253 Frogger(dijikstra)
POJ-2253 二维平面上的n个点,问从1到n的路径上最长边最小时的路径的最长边dijikstra即可, dist[i]为源点到i的最长边最小时的路径的最长边//路径上的最长边要最小,求该边 PE1 读错题WA3#include <cstdio>#include <algorithm>#include <queue>#include <cstring>#include <cmath原创 2017-03-30 18:56:29 · 259 阅读 · 0 评论 -
POJ-1797 Heavy Transportation(dijkstra)
POJ-1797 n点m条边, 求1到n所有路径上的最短边长度改进dijikstra,dist[i]数组保存源点到i点的所有路径上的最短边//路径上的最短边要最长,求该边 读错题WA1 #include <cstdio>#include <algorithm>#include <queue>#include <cstring>#include <cmath>using name原创 2017-03-30 11:34:02 · 513 阅读 · 0 评论