【C++实现】并查集 6个版本 从入门到优化

#ifndef __UF__H__ #define __UF__H__ #include<cassert> //只记录id值，和哪一个节点联通，效率最低 class UF1 { private: int *id; int count; public: UF1(int n){ count = n; id = new int[n]; for (size_t i = 0; i < n

>>阅读原文<<