并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。 INPUT 第一行：三个整数n,m,p，（n 主要操作 1.初始化 把每个点所在集合初始化为其自身。 通常来说，这个步骤在每次使用该数据结构时只需要执行一次，无论何种实现方式，时间复杂度均为O(N)。 for(i=1;i<=N;i++
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
