并查集 专题总结

 

一.题目类型：

 

1.普通并查集：

poj2513 Colored Sticks

hdu1198 Farm Irrigation

SCAU 1138 代码等式

Gym - 100676F Palindrome

Codeforces Round #363 (Div. 2) D. Fix a Tree 

Codeforces Round #376 (Div. 2) C. Socks

 

2.种类并查集：

HDU3038 How Many Answers Are Wrong

POJ1182 食物链

POJ2492 A Bug's Life

POJ2912 Rochambeau 

POJ1984 Navigation Nightmare

POJ1733 Parity game

 

3.反向并查集：

ZOJ3261 Connections in Galaxy War

 

4.路径压缩：

POJ1456 Supermarket

POJ3694 Network