并查集专题

并查集专题

\(AcWing\) \(836\). 合并集合
【最简并查集,路径压缩概念】

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

\(AcWing\) \(240\). 食物链
【扩展域并查集,带权并查集】

\(AcWing\) \(1250\). 格子游戏
【普通并查集】

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

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

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

\(AcWing\) \(238\). 银河英雄传说
【带权并查集,维护集合元素个数】

\(POJ−1988−CubeStacking\)
【带权并查集,维护集合元素个数】

posted @ 2023-08-11 16:02  糖豆爸爸  阅读(60)  评论(0编辑  收藏  举报
Live2D