![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论 —— 最短路
文章平均质量分 78
smwqd_yehua_cx
梦想,可以天花乱坠,理想,是我们一步一个脚印踩出来的坎坷道路。
展开
-
HDU 4460 Friend Chains(任意两点最短路的最大值 bfs或spfa)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4460题意:求任意两点间最短路,输出这些最短路中的最长距离。为了不超时,进行n次bfs取最大值即可。详解请见代码。#include#include#include#include#include#include#includeusing namespace std;typed原创 2016-08-08 19:55:59 · 449 阅读 · 0 评论 -
Elevators UVALive - 7015 (水最短路)
题目链接:https://vjudge.net/problem/UVALive-7015题意:n个电梯,每个电梯只能在特定的楼层停,若不换乘电梯,则从楼层x到楼层y所花费时间为abs(x-y),在某一楼层换乘电梯不消耗时间。求从当前所在楼层到目的楼层所需最小时间。思路:输入中给的同一电梯相邻楼层建边,floyd求一次最短路,然后直接输出即可。代码:#include#include原创 2017-08-24 20:19:23 · 269 阅读 · 0 评论