[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?

你可能感兴趣的:(OJ题解)