并查集

🧑‍💻 作者: 一可爱小白兔

📦 版本: 1.0.0

📄 字数(字): 0

⏳ 时长(min): 0

📅 发表于: 2025-04-18

⏱️ 更新于: 2026-01-30

基本操作（双亲表示法）

• 初始化
• 合并
• 查询

应用

• 求连通子图
• 判断无向图的连通性
• 求最小生成树的克鲁斯卡尔算法
• 求最近公共祖先