一、目录
1.并查集模版
2.并查集的理解和应用
二、正文
1.并查集模版
P3367 【模板】并查集 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
2.并查集的理解与应用
(1).并查集与联通块数量
P1197 [JSOI2008] 星球大战 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
P1656 炸铁路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
(2).并查集与区间连通性
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算法)