【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

>>阅读原文<<