并查集模板题

全是模板,并查集初学者必刷题,大佬练手题。

注意:这里并不包含所有并查集标签题,主要以简单题为主,偏题怪题较少。

UPD:重新审核了一遍,删除了部分题目

其他模板(随时更新):

集合版(Github)

集合版(Gitee)

最小生成树模板题

最短路模板题

并查集模板题

树状数组模板题

树形DP模板题

莫队模板题

ST表模板题

二分图匹配模板题

KMP模板题

线段树模板题

LCA模板题

网络流模板题

STL模板题

DP全家桶#背包

Tips:集合版里不止有以下列出的模板,有一些题目数量较少的算法模板题也有(尺取法、扩欧、欧拉....),因为某些专题题目数量较少,等到积累到一定的数量后我会做成洛谷的题单。

各位有补充一定要私信我哦QwQ

(包括集合版内的,这样就可以加速我做成洛谷题单的速度了,毕竟不是那么好找的)


  1. P3367 - 【模板】并查集
  2. P1551 - 亲戚
  3. P3958 - [NOIP 2017 提高组] 奶酪
  4. P1455 - 搭配购买
  5. P2078 - 朋友
  6. P1111 - 修复公路
  7. P1536 - 村村通
  8. P2256 - 一中校运会之百米跑
  9. P1892 - [BalticOI 2003] 团伙 (Day 2)
  10. P1991 - 无线通讯网
  11. P2835 - 刻录光盘
  12. P1197 - [JSOI2008] 星球大战
  13. P2814 - 家谱
  14. P1656 - 炸铁路