【最短路算法】
云淡风轻<<
这个作者很懒,什么都没留下…
展开
-
POJ 2387 Til the Cows Come Home (dijkstra)
DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wa...原创 2019-04-01 19:51:46 · 79 阅读 · 0 评论 -
HDU 1595 find the longest of the shortest
Marica is very angry with Mirko because he found a new girlfriend and she seeks revenge.Since she doesn’t live in the same city, she started preparing for the long journey.We know for every road how m...原创 2019-08-22 18:02:31 · 75 阅读 · 0 评论 -
POJ 3660(floyd)
DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1…N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rating...原创 2019-04-19 16:09:43 · 116 阅读 · 0 评论 -
HDU 1217(POJ 2240)(floyd+Bellman-ford+spfa)
DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buy...原创 2019-04-19 15:50:45 · 148 阅读 · 0 评论 -
POJ 3259
DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a...原创 2019-04-17 16:41:48 · 193 阅读 · 0 评论 -
POJ 3268(正反向dijkstra)
DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1…N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectional ...原创 2019-04-13 20:41:30 · 232 阅读 · 0 评论 -
POJ 1797(dijkstra+spfa)
BackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the place his cust...原创 2019-04-13 17:05:18 · 135 阅读 · 0 评论 -
POJ 2253(最短路)dijkstra+floyd+spfa
DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of t...原创 2019-04-13 10:51:12 · 156 阅读 · 0 评论 -
POJ 1860(spfa)
DescriptionSeveral currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchange operations only with these currencie...原创 2019-04-15 21:17:16 · 114 阅读 · 0 评论