一、目录
1.并查集模版
2.并查集的理解和应用
二、正文
1.并查集模版
P3367 【模板】并查集 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
2.并查集的理解与应用
(1).并查集与联通块数量
AcWing 1252. 搭配购买 - AcWing(并查集加01背包问题)。
P1197 [JSOI2008] 星球大战 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
P1656 炸铁路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
(2).并查集与区间连通性
237. 程序自动分析 - AcWing题库(判断连通性加离散化)
P3958 [NOIP2017 提高组] 奶酪 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
P1840 Color the Axis - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
(3).Kruskal算法求最小生成树(稀疏图)时检查边的点是否在同一个集合内
P1396 营救 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
P1547 [USACO05MAR] Out of Hay S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
P1111 修复公路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
(稠密图求最小生成树时用prim算法)