[kuangbin带你飞]专题四 做题顺序与题解 【最短路练习】

随便说点：

博主正在刷kuangbin专题的题目，初学者，没接触过什么算法，刷题的初衷是备战蓝桥杯，后来发现了算法资料大多是针对acm的，挑选kuangbin专题入门也是如此，毕竟这样分类看起来能达到比较有目的的刷题。
所以有的代码比较冗余，越往后面的题解代码变化越大，
代码的风格和算法思想也是在一步步的学习和进步，多多包容，互相借鉴。

建议做题顺序：
dijk: 1 7 4 10 3 2 16
spfa:14 12 13 5 15 18
floyd:8 6 9
差分约束:19 11
最后剩下一个第17题，涉及网络流，留在网络流专题做。
这是我做完一遍之后觉得比较好的做题顺序，一个一个知识点学习，每个知识点大致上由易到难，相同类型题放在一起加深理解。

题解：
1. POJ 2387 Til the Cows Come Home
2. POJ 2253 Frogger
3. POJ 1797 Heavy Transportation
4. POJ 3268 Silver Cow Party
5. POJ 1860 Currency Exchange
6. POJ 3259 Wormholes
7. POJ 1502 MPI Maelstrom
8. POJ 3660 Cow Contest
9. POJ 2240 Arbitrage
10. POJ 1511 Invitation Cards
11. POJ 3159 Candies
12. POJ 2502 Subway
13. POJ 1062 昂贵的聘礼
14. POJ 1847 Tram
15. LightOJ 1074 Extended Traffic
16. HDU 4725 The Shortest Path in Nya Graph
17. HDU 3416 Marriage Match IV
18. HDU 4370 0 or 1
19. POJ 3169 Layout