[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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章