今天把并查集的题看完了，日后再遇到新类型再总结，然后看了部分树的题。
以下是今天的题目：
- POJ2912 带权并查集路径压缩，做法和食物链差不多
- POJ 1456 这道题以前做过，用的贪心，这道题可以用并查集优化
- UVA 1329 带权并查集，路径压缩
- ZOJ 3321 并查集模板
- POJ 2253 最短路问题，直接用dijstra也能做出来，但是二分距离然后并查集判断是否连通更容易理解
- UVA 1160 并查集判环
- HDU 1213 并查集模板
- HDU 1198 并查集，二维连通分量
- POJ 1611并查集路径压缩，统计团队人数
- POJ 2236 带权并查集，二维数组求出所有点之间的距离
- HDU 1272 并查集判断只有一个根节点并且不能成环
- ZOJ 3659 并查集维护根节点信息，之前的并查集都是维护一个信息，这道题维护了三个信息。
- HDU 1232 并查集求有多少根节点
- HDU 1325 并查集判断是否为一棵树，只有一个根节点，并且根节点没有入度，其他子节点到根节点的路线只有一条
- POJ 2524 并查集模板，求多少个团队，也就是求多少个连通分量
- HDU 4496 并查集离线预处理
- POJ 2631 求两个子节点的最大距离，即树的直径
- POJ 1985 和上面的题做法一样
- POJ 3378 高精度树状数组 +DP
扫一扫
772
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
