![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论 最短路
文章平均质量分 75
_蓦然回首_
我们的团队具有多年Android、IOS、网站、Java开发经验,是一支充满活力,对技术充满激情的团队。
展开
-
HDU 1874 畅通工程续
ACM HDU 1874 Dijkstra原创 2015-11-23 21:03:45 · 416 阅读 · 0 评论 -
POJ 3259 Wormholes
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 40421 Accepted: 14805 Description While exploring his many farms, Farmer John has discovered a nu原创 2016-04-06 21:42:31 · 361 阅读 · 0 评论 -
POJ 2253 Frogger 最短路
Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 34215 Accepted: 10985 Description Freddy Frog is sitting on a stone in the middle of a lake. Sudd原创 2016-05-04 09:47:35 · 460 阅读 · 0 评论 -
POJ 1062 昂贵的聘礼 最短路
昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 43878 Accepted: 12875 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给原创 2016-05-04 12:29:59 · 462 阅读 · 0 评论 -
HDU 2544 最短路
HDU 1874 最短路 ACM Dijkstra原创 2015-07-15 08:38:01 · 383 阅读 · 0 评论 -
UVA 567 Risk
题目链接 UVA 567 题意: 一个游戏,有 20 个城市,编号为 1 - 20 ,有一些道路,连接两个城市,求从一个城市到另一个城市 要经过的最小道路个数。 分析: Floyd 算法,求任意两点之间的最短路。 代码: #include #include #include #include #include #include using na原创 2015-08-13 16:54:00 · 444 阅读 · 0 评论 -
UVA 10806 Dijkstra, Dijkstra. spfa
点击打开题目链接 从 1 到 n 求两次最短路,每条边只能走一次 这里用两次spfa算法求,第一次求后将路径上的边更新 假如经过了边 (u,v) 则先将 w[ v ][ u ] 修改为 -w[ u ][ v ] 再将 w[ u ][ v ] 修改为INF, 然后第二次spfa 两次的最短距离累加即可,拙图希望让你更清晰 #include #include #incl原创 2016-05-16 19:02:51 · 433 阅读 · 0 评论