【题解】[kuangbin带你飞] 专题五 并查集

1.【板子题】Wireless Network POJ - 2236 (标记结点是否可用)

2.【板子题】The Suspects POJ - 1611 (判断有多少个结点与结点0在同一集合)

3.【板子题】How Many Tables HDU - 1213 (统计集合的个数)

4.【带权并查集】How Many Answers Are Wrong HDU - 3038

5.【带权并查集】食物链 POJ - 1182

7.【并查集优化】Supermarket POJ - 1456

8.【带权并查集+离散化】Parity game POJ - 1733

10.【带权并查集】A Bug's Life POJ - 2492

11.【带权并查集+枚举】Rochambeau POJ - 2912

12.【逆向并查集】Connections in Galaxy War ZOJ - 3261

13.【并查集判环(同14题)】Is It A Tree? POJ - 1308

14.【并查集判环】Is It A Tree? POJ - 1308

原文地址:https://www.cnblogs.com/streamazure/p/13467417.html