2018年11月26日
POJ - 2253(dijkstra和Floyd变形）
摘要： 题目链接：http://poj.org/problem?id=2253 题目意思：有n个石头的坐标，一只青蛙想从第一个坐标的石头跳到第二的石头上，问最短路径时要跳最长的路长为多少？ 思路：就是将dijkstra,floyd中的d[],map[]存储的内容改为最短路中最长边。 有点无语的是，交到G++ 阅读全文
posted @ 2018-11-26 21:07 怀揣少年梦．# 阅读(403) 评论(0) 推荐(0)