lanvent的博客

POJ-2253 二维平面上的n个点，问从1到n的路径上最长边最小时的路径的最长边 dijikstra即可， dist[i]为源点到i的最长边最小时的路径的最长边//路径上的最长边要最小,求该边 PE1 读错题WA3 #include <cstdio> #include <algorithm> #include <queue> #include <cstring> #include <cmath

POJ-1797 n点m条边， 求1到n所有路径上的最短边长度 改进dijikstra，dist[i]数组保存源点到i点的所有路径上的最短边//路径上的最短边要最长,求该边 读错题WA1 #include <cstdio> #include <algorithm> #include <queue> #include <cstring> #include <cmath> using name