
图论 —— 最短路
文章平均质量分 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 评论