![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
文章平均质量分 82
nooooteY
这个作者很懒,什么都没留下…
展开
-
最短路专题
HDU 2544 最短路 http://acm.hdu.edu.cn/showproblem.php?pid=2544题意:计算从1到n的最短时间。最短路模板题。。。 Source Code:(Dijkstra):#include#include#includeusing namespace std;const int inf=0x3f3f3f3f;const原创 2013-04-23 20:04:09 · 854 阅读 · 0 评论 -
HDU 1595 find the longest of the shortest
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1595题意:从城市1到城市N,之间共有M条路,其中有一条路损坏了,问在损坏的路径影响到达城市N的最短路径长度的情况下的到达城市N的最长路径。分析:先用spfa求出1到N的最短路径,然后枚举这些路径,假设这条路径损坏了,求1到N的最短路,然后找出最大的即可。(用邻接矩阵存储图会TLE,用邻接表90MS原创 2013-04-28 20:16:03 · 731 阅读 · 0 评论 -
HDU 1317 POJ 1932 XYZZY
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1317题意:有N个房间,每个房间有一定的能量,当到达该房间,人的能量就是该房间的能量+原有的能量(房间的能量范围-100到100)。某些房间之间有单向的通道,问能否从房间1到房间N且中间过程中人的能量保持大于0。分析:最长路+正环1.首先可以发现,只要知道到第n个房间时最大可以获得多少能量值原创 2013-04-27 20:34:31 · 922 阅读 · 0 评论 -
HDU 4308 Saving Princess claire_
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4308题意:一个r*c的迷宫,公主被困在C位置,王子从Y位置开始去就公主,#不能通过,*可以通过,但要花费cost元,P可以从该位置直接跳到其他P位置且免费。为能否就到公主,如果能,最小花费是多少。分析:优先队列BFS,或转化成最短路做。 Source Code:#include#i原创 2013-04-26 18:32:37 · 965 阅读 · 0 评论