guihaiyuan123的博客

练习1ZJU1789                                    The SuspectsSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in

并查集一、并查集是处理什么问题的：并查集，是一种用来管理元素分组情况的数据结构，可以处理一些不相交集合的合并与查询问题；它可以进行合并操作，但不能进行分割操作。二、两大操作：（1）查询元素a和元素b是否属于同一集合；（2）合并元素a和元素b所在的集合；三、主要的步骤：初始化：把每个点所在集合初始化为其自身。（通常来说，这个步骤在每次使用该数据结构时只需要执行一次，无论何种实现方式，时间复杂度均为O...

题目链接：点击打开链接#include <iostream>#include <stdio.h>#include <math.h>#include <queue>#include <stack>#include <stdlib.h>#include <string.h>using namespace