并查集题集

大部分是风神博客上的题目，我在此基础上增删了些题目。

【HDU】

1213 How Many Tables 基础并查集★

1272 小希的迷宫 基础并查集★

1325&&poj1308 Is It A Tree? 基础并查集★

1856 More is better 基础并查集★

1232 畅通工程 基础并查集★

1811 Rank of Tetris 并查集+拓扑排序★★

3926 Hand in Hand 同构图★

3938 Portal 离线+并查集★★

2860 并查集★

1558 Segment set 计算几何+并查集★

2144 LCS(连续)+并查集(重点是处理LCS)★★

1829&&poj2492 A Bug's Life 基础种类并查集★

3461 Code Lock 并查集(有点难想到)★★★

2473 Junk-Mail Filter 并查集+设立虚父节点(马甲)★★

3172 Virtual Friends 带权并查集★

3635 Dragon Balls 带权并查集★

3047 Zjnu Stadium 带权并查集★

3038 How Many Answers Are Wrong 带权并查集★★

2818 Building Block 带权并查集★

3234 Exclusive-OR 带权并查集★★(异或)

【poj】

POJ-2513 Colored Sticks★ 并查集+字典树+欧拉迹

POJ-1182 食物链 种类并查集★★

POJ 1456 Supermarket 贪心+区间合并★(并查集的一种运用,优先队列也可以)

POJ-1703 种类并查集★

POJ-1988 种类并查集★

POJ-1733 Parity game 种类并查集，先要离散化一下，不影响结果★

POJ-1417 True Liars(好题) 并查集+DP 种类并查集★★

POJ-2912 Rochambeau(难) baidu的题,很不错...是食物链的加强版.判断裁判比较难想.★★★

poj3723 Conscription(最大生成森林)★★

poj3228 Gold Transportation(并查集打败二分+网络流)★★

POJ-1984 Navigation Nightmare 二维曼哈顿距离并查集★★

【ZOJ】

ZOJ-3261 Connections in Galaxy War 逆向并查集 ★★

【大柏树】

LA3644 X-Plosives 并查集 ★

LA3027 Corporative Network 带权并查集 ★

UVa11987 Almost Union-Find 并查集；需要一点技巧(同hdu2473) ★★

LA4730 Kingdom 并查集；线段树 ★

LA5698 Draw a Mess 线段树可以做；但并查集更好 ★★

LA5031 Graph and Queries  并查集；名次树；时光倒流(???)★★(经典)

转载于:https://www.cnblogs.com/kiwi-bird/archive/2012/12/22/2829069.html