- HDU 1811 Rank of Tetris
- 并查集+拓扑排序
- 利用并查集将实力相同的点缩成一个点再利用拓扑排序
- 模板题
- HDU 3938 Portal
- 并查集+离线输出
- 对Kruskal思想的深究
- 因为写这篇文章时的匆忙,我自己没有深究这道题,所以给一份好的题解http://blog.csdn.net/a054545641/article/details/52142157
- HDU 2473 Junk-Mail Filter
- 并查集+删除操作
- 这是一个经典的小技巧
- 因为并查集是树形结构,所以无法简单的把一个节点从一棵树中删去并维护原来的信息。那这里用到的思想就是还是保持原来的树的结构不变,只是把被删掉的那个点设为虚点,并新建一个点,把原来的点映射到这个新点上,代表以后的操作都是对这个新点进行操作。这样空间开销虽然大,但还是可以解决问题的。
- HDU 3172 Virtual Friends
- 一道简单题,带权并查集
- 注意输出即可
- HDU 3635 Dragon Balls
- 带权并查集
- 主要是需要记录移动次数稍微需要思考
- 修改一下并查集即可
- HDU 3926 Hand in Hand
- 因为题目的特殊性,所以本题判断可以
并查集拓展和技巧(题目集)
最新推荐文章于 2024-03-17 17:52:08 发布