菜缤的世界 CairBin's Blog - 并查集 的评论
type: channel
link: https://blog.cairbin.top/index.php/archives/112/
description: 并查集说明并查集是一种精巧使用的数据结构，主要用于处理一些不相交的集合合并问题。经典的例子有连通子图、最小生成树Kruskal算法和LCA等。原理将编号分别为1~n个对象分为不相交的集合，每个集...