标签:并查集
10 个条目
-
树上拓扑序最小逆序对;按块中 0/1 数量比贪心,把最优块并入父块,优先队列加并查集维护。
2026-11-17 -
把行列建成二分图,卡片是边;可行选择等价于伪森林,按权值降序用带环标记的并查集贪心求最大权伪森林。
2026-11-17 -
题目 单位时间任务调度
每个任务耗时为 1、有截止期和利润,选择可准时完成的任务使利润最大;按利润降序用并查集找最晚空位。
2026-11-17 -
概念 Kruskal 算法
把边按权值排序,用并查集依次加入不成环的边,最终得到最小生成树。
2026-11-15 -
概念 并查集
维护若干不相交集合,支持合并两个集合与查询元素所属集合。
2026-11-10 -
概念 并查集实现
路径压缩 + 按大小合并的并查集实现,含调用示例和实现细节。
2026-11-10 -
概念 并查集优化
用路径压缩与按大小/按秩合并,把并查集操作降到均摊接近常数。
2026-11-10 -
概念 Borůvka 算法实现
Borůvka 算法的并查集实现,含调用示例和实现细节。
2026-11-10 -
概念 Kruskal 算法实现
Kruskal 算法的并查集实现,含调用示例和实现细节。
2026-11-10 -
题目 Envy
多次询问一组边能否同时属于某棵 MST;按权值分组,用 Kruskal 的连通块不变性和可撤销并查集判定。
2026-11-10