图论 —— 最短路
关注
分享
扫一扫
文章平均质量分 77
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 #include using namespace std; typed原创 2016-08-08 19:55:59 · 500 阅读 · 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 · 304 阅读 · 0 评论