2325: 肺炎大作战
摘要：看到要将一堆人联系起来，本蒟蒻第一时间想到的就是并查集，但是这里要我们输出的是最大群体。我们知道并查集路径压缩后每次查找这个群体的时候都会返回他们的“”祖宗“”，所以我们将群体的大小保存在“”祖宗“”……
肺炎大作战-超简单并查集做法
摘要：
**这个题本质就是求连通块大小，我一开始想的是DFS染色，但是想了下N太大了这样做绝对会TLE，所以换了个思路，用并查集。但是普通并查集只能查找两个点是否连通，并不能查找连通块的大小，所以得加……
肺炎大作战-题解（C语言代码）
摘要： /*并查集*/
#include
#define SIZE 10000001
int people[SIZE]={0};//1千万个病人
int num……
肺炎大作战-题解(C++代码)
摘要：
一个简单的并查集，本题抽象为求并查集最大群体的问题，
只需要在并查集的基础上开一个额外的计数数组，
最后遍历一遍找出最大群体即可
#include
#include
#i……
肺炎大作战-题解(C++代码)（离散化+并查集）
摘要：#### 题意转化
给定无数个点n条边的无向连通图，求这个图的最大的连通分量的大小是多少。
#### Solution
这个题的图里点会有无数个，但是关于所在连通分量大小大于等于2的……