A lazy guy
并查集 并查集
并查集用来处理集合的合并和查询的问题,比如需要快速的给出两个元素是否在同一个集合中,并查集可以做到接近O(1)的复杂度。 初始化由于一开始没有集合合并,所以每个节点指向自己 int data[n]; void init(int n) 
2021-08-22