xiin
数据结构与算法
【数据结构与算法】并查集模板
#include <vector> using namespace std; class UnionFind { private: vector<int> parent; // parent[i]：节点i的父节点 // vector<int> rank; // rank[i]：节点i所在树的“秩”（近似树高，用于按秩合并） public: // 构造函数：初始化n个节点（节点编号建议从0或1开始，需与业务一致） explicit UnionFind(int n) { parent.resize...
最近评论