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

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值