首页 > TAG信息列表 > 雄之助
并查集
声明:与学校集训内容无关。 并查集是一种树形结构,基本的应用就是判断两个元素是否在同一个集合内,也可以将两个元素所在的集合合并。 举个奇怪的例子。 原理&代码实现+优化 假设这里有一些P主,他们有不同的口味(派别),有摇滚,重金属,古典等等等。 现在我们假设有很多很多种口味,而我们设同并查集
声明:与学校集训内容无关。 并查集是一种树形结构,基本的应用就是判断两个元素是否在同一个集合内,也可以将两个元素所在的集合合并。 举个奇怪的例子。 原理&代码实现+优化 假设这里有一些P主,他们有不同的口味(派别),有摇滚,重金属,古典等等等。 现在我们假设有很多很多种口味,而我们设同