并查集详解 (转)
并查集(Union-Find)算法介绍
带权并查集
种类并查集
我的并查集模板
题目
题目 | 题解 | 题型 |
---|---|---|
HDU 1272 小希的迷宫 | 题解 | 并查集 |
POJ1611 The Suspects | 题解 | 并查集 |
CodeForces - 371D Vessels | 题解 | 并查集 |
HDU 1598 find the most comfortable road | 题解 | 枚举+并查集 |
POJ1456 Supermarket | 题解 | 贪心+并查集 |
POJ1182 食物链 | 题解 | 种类并查集 |
POJ2492 A Bug‘s Life | 题解 | 种类并查集 |
HDU1878欧拉回路 | 题解 | 欧拉回路(含并查集) |
HDU1811 Rank of Tetris | 题解 | 拓扑排序(含并查集缩点) |
HDU1116 Play on Words | 题解 | 欧拉路(含并查集) |