[kuangbin帶你飛]專題五 做題順序與題解 【並查集】

隨便說點:

博主正在刷kuangbin專題的題目,初學者,沒接觸過什麼算法,刷題的初衷是備戰藍橋杯,後來發現了算法資料大多是針對acm的,挑選kuangbin專題入門也是如此,畢竟這樣分類看起來比較有目的的刷題。
所以有的代碼比較冗餘,越往後面的題解代碼變化越大,
代碼的風格和算法思想也是在一步步的學習和進步,多多包容,互相借鑑。

建議做題順序:
並查集模板題:2 3 1
並查集應用:12 13 14 7
帶權並查集:4 8 10 5 11 9
還有一個第6題,並查集與揹包問題結合,不會,先放着。

這是我做完一遍之後,感覺大致上由易到難,把相同類型題放在一起做有助於加深理解。

題解:
1. POJ 2236 Wireless Network
2. POJ 1611 The Suspects
3. HDU 1213 How Many Tables
4. HDU 3038 How Many Answers Are Wrong
5. POJ 1182 食物鏈
6. POJ 1417 True Liars
7. POJ 1456 Supermarket
8. POJ 1733 Parity game
9. POJ 1984 Navigation Nightmare
10. POJ 2492 A Bug’s Life
11. POJ 2912 Rochambeau
12. ZOJ 3261 Connections in Galaxy War
13. HDU 1272 小希的迷宮
14. POJ 1308 Is It A Tree?

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