一.题目类型:
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