图论__最短路
shuangde800
这个作者很懒,什么都没留下…
展开
-
UVa 10986 - Sending email (Dijkstra优化, SPFA)
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1927题目:Problem ESending emailTime Limit: 3 seconds"A new i原创 2012-09-18 00:14:11 · 1888 阅读 · 0 评论 -
HDU 3986 Harry Potter and the Final Battle
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3986题目:Harry Potter and the Final BattleTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submis原创 2012-10-15 00:05:24 · 1348 阅读 · 0 评论 -
HDU 1839 Delay Constrained Maximum Capacity Path(二分+最短路)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1839题目:Delay Constrained Maximum Capacity PathTime Limit: 10000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Tota原创 2012-10-15 00:08:41 · 2243 阅读 · 0 评论 -
HDU 1595 find the longest of the shortest(枚举,最短路)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1595题目:find the longest of the shortestTime Limit: 1000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss原创 2012-10-14 01:44:51 · 2228 阅读 · 1 评论 -
HDU 1385 Minimum Transport Cost(最短路,打印字典序路径)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1385题目大意:有N个城市,然后直接给出这些城市之间的邻接矩阵,矩阵中-1代表那两个城市无道路相连,其他值代表路径长度。如果一辆汽车经过某个城市,必须要交一定的钱(可能是过路费)。现在要从a城到b城,花费为路径长度之和,再加上除起点与终点外所有城市的过路费之和。求最小花费原创 2012-10-16 00:19:43 · 3571 阅读 · 5 评论 -
HDU 1224 Free DIY Tour
链接: http://acm.hdu.edu.cn/showproblem.php?pid=1224题目:Free DIY TourTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1894原创 2012-10-16 00:40:18 · 2671 阅读 · 0 评论 -
HDU 1142 A Walk Through the Forest
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1142题目:A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):原创 2012-10-17 00:03:57 · 1043 阅读 · 0 评论 -
HDU 2722 Here We Go(relians) Again (输入处理恶心)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2722题目:Here We Go(relians) AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):原创 2012-10-18 00:10:58 · 1555 阅读 · 0 评论 -
HDU 2962 Trucking(二分+带限制最短路)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2962题目:TruckingTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1211 Accept原创 2012-10-19 00:06:50 · 1139 阅读 · 0 评论 -
HDU 1690 Bus System
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1690题目:Bus SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4292 Accept原创 2012-10-19 00:10:18 · 1774 阅读 · 0 评论 -
HDU 2363 Cycling(二分+枚举+限制最短路,好题)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2363题目大意:小明从家里走到学校去考试, 路上有各个交叉点,它们有自己的海拔高度。 小明从家里走到学校的路上,必然会经过不同的交叉点,因此会不断的走上走下,忐忐忑忑,这让他很不安,会影响他考试的发挥。因此,他要选择一条起伏最小的路去学校。所谓的“起伏最小”,是指这条路上海拔最高的点原创 2012-10-19 00:11:06 · 1930 阅读 · 0 评论 -
HDU 3339 In Action(最短路+背包)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3339题目:Problem DescriptionSince 1945, when the first nuclear bomb was exploded by the Manhattan Project team in the US, the number of原创 2012-10-13 09:41:49 · 1271 阅读 · 0 评论 -
HDU 2923 Einbahnstrasse
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2923题目:EinbahnstrasseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1117 Ac原创 2012-10-13 08:38:23 · 1071 阅读 · 0 评论 -
UVa 10099 - The Tourist Guide(Floyd, 最大生成树)
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1040题目:Problem DThe Tourist GuideInput: standard inputOutput: standard原创 2012-09-18 00:08:13 · 1365 阅读 · 0 评论 -
UVa 10048 - Audiophobia(Floyd, Kruskal)
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=989题目: Problem B: Audiophobia Consider yourself lucky原创 2012-09-18 00:04:53 · 2873 阅读 · 0 评论 -
最短路算法(Shortest Paths Algorithm)
本文转自:http://mindlee.net/2011/11/18/shortest-paths-algorithm/ 假如你有一张地图,地图上给出了每一对相邻城市的距离,从一个地点到另外一个地点,如何找到一条最短的路? 最短路算法要解决的就是这类问题。定义:给定一个有(无)向图,每一条边有一个权值 w,给定一个起始点 S 和终止点 T ,求从 S 出发走到 T 的转载 2012-09-17 12:42:31 · 3704 阅读 · 0 评论 -
UVa 558 - Wormholes (求负回路)
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=499&mosmsg=Submission+received+with+ID+10614453题目: Wormholes原创 2012-09-20 00:05:27 · 1484 阅读 · 0 评论 -
UVa 10801 - Lift Hopping(Dijkstra, SPFA最短路)
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1742题目:Problem ?Lift HoppingTime Limit: 1 secondTed the be原创 2012-09-20 00:09:27 · 2676 阅读 · 1 评论 -
HDU 2544 最短路(各种最短路算法的实现)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544题目:Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?原创 2012-09-17 15:27:16 · 6163 阅读 · 0 评论 -
HDU 1271 Arbitrage
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1217题目:ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2594 Accepte原创 2012-10-12 09:26:45 · 704 阅读 · 0 评论 -
HDU 1245 Saving James Bond
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1245题目:Saving James BondTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1066原创 2012-10-12 09:39:42 · 1044 阅读 · 0 评论 -
HDU 1535 Invitation Cards(多源点到单点最短路)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1535题目:Invitation CardsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s):原创 2012-10-13 00:16:29 · 3563 阅读 · 1 评论 -
HDU 1546 Idiomatic Phrases Game
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1546题目:Idiomatic Phrases GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 96原创 2012-10-13 00:20:01 · 1771 阅读 · 0 评论 -
HDU 2807 The Shortest Path(最短路+矩阵快速比较)
链接: http://acm.hdu.edu.cn/showproblem.php?pid=2807题目:The Shortest PathTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1421原创 2012-10-14 01:42:01 · 2090 阅读 · 0 评论