Light2Chasers的博客

一，并查集的用途*并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。 例如：1，合并两个集合，复杂度是O（1）。 2，查询一个元素在哪个集合里面，复杂度O（1）。 3，查询两个元素是否在同一个集合里面。二，并查集建立的主要步骤：1，初始化：每个结点的父亲结点首先设为它本身。void init(){...

（1）类型：并查集 （2）题意：n个学生分属m个团体，一个学生可以属于多个团体。一个学生疑似患病，则它所属的整个团体都疑似患病。已知0号学生疑似患病，以及每个团体由那些学生构成，求一共多少个学生疑似患病。 （3）解题思路：最简单的并查集，将所有疑似患病的学生合并起来即可。 （4）时间复杂度：O（n）级别的复杂度。 （5）总结：并查集的模板题目。因为学习java，已经好久没有写博客和打代码了。

（1）类型：并查集。 （2）题意：中文题。 （3）时间复杂度：并查集简单题，时间复杂度够小但当复杂一点的并查集的题目，会卡c++的输入流输出流的时间，所以当遇到复杂的并查集题目，输入输出尽量用scanf（）； （4）代码:#include<iostream>using namespace std;const int MAX=1e3+6;int n,m,ans,par[MAX];int