并查集专题

并查集专题

$AcWing$ $836$. 合并集合
【最简并查集，路径压缩概念】

$AcWing$ $837$. 连通块中点的数量
【并查集 + 附加家族成员数量】

$AcWing$ $240$. 食物链
【扩展域并查集，带权并查集】

$AcWing$ $1250$. 格子游戏
【普通并查集】

$AcWing$ $1252$. 搭配购买
【并查集，一维$01$背包，二维的会超内存限制】

$AcWing$ $237$. 程序自动分析
【离散化+二分+并查集】

$AcWing$ $239$. 奇偶游戏
【离散化+二分+扩展域并查集+带权并查集】

$AcWing$ $238$. 银河英雄传说
【带权并查集，维护集合元素个数】

$POJ−1988−CubeStacking$
【带权并查集，维护集合元素个数】