并查集专题
\(AcWing\) \(836\). 合并集合
【最简并查集,路径压缩概念】
\(AcWing\) \(837\). 连通块中点的数量
【并查集 + 附加家族成员数量】
\(AcWing\) \(240\). 食物链
【扩展域并查集,带权并查集】
\(AcWing\) \(1250\). 格子游戏
【普通并查集】
\(AcWing\) \(1252\). 搭配购买
【并查集,一维\(01\)背包,二维的会超内存限制】
\(AcWing\) \(237\). 程序自动分析
【离散化+二分+并查集】
\(AcWing\) \(239\). 奇偶游戏
【离散化+二分+扩展域并查集+带权并查集】
\(AcWing\) \(238\). 银河英雄传说
【带权并查集,维护集合元素个数】
\(POJ−1988−CubeStacking\)
【带权并查集,维护集合元素个数】