2019年10月23日
poj1797（dijstra变形，求最小边的最大值）
摘要： 题目链接：https://vjudge.net/problem/POJ-1797 题意：n个点，m条带权边，求点1到点n的所有路径中最小边的最大值。 思路： 和poj2253一样，只不过那题n<=200，可以用floyd，而这题floyd会TLE，所以用dijkstra来做。 提一下floyd的做法 阅读全文
posted @ 2019-10-23 12:25 Frank__Chen 阅读(988) 评论(1) 推荐(1)
poj2253（floyd变形）
摘要： 题目链接：https://vjudge.net/problem/POJ-2253 题意：给出n个点的坐标，求点1到点2的forg distance，其定义为点1到点2的所有路径中最长边的最小值。 思路：floyd真的很强大，改一下定义，dis[i][j]表示i到j的frog distance，然后枚 阅读全文
posted @ 2019-10-23 10:10 Frank__Chen 阅读(206) 评论(0) 推荐(0)