题解 3119: 亲戚

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

筛选

标志:
语言:

列表

亲戚 并查集+人数求和

亲戚 并查集+人数求和

#includeusingnamespacestd;constintMAXN=100010;intfa[MAXN],size[MAXN];intn,m;charc;voidinit(){for(inti=1;i>n>>m;init();while(m--){cin>>c;if(c=='M'){inta
题解列表 2024年10月21日 评分：9.9
亲戚 并查集+人数求和

亲戚 并查集+人数求和

#includeusingnamespacestd;intn,m,a,b;charc;structrelation{intfa,cnt;};relationf[100010];voidinit(){for(inti=1;i>n>>m;init();while(m--){cin>>c;if(c=='M'
题解列表 2024年10月21日 评分：9.9
亲戚—并查集

亲戚—并查集

题目要求我们将两个人合并为亲戚关系或输出一个人有多少个亲戚，很明显的是并查集操作size[]数组存放的是每个根节点下面有几个亲戚，开始的时候每个人都是独立的所以每个根节点都初始化为1####解题关键：实现find查找函数，我们可以把亲戚关系看为一棵树，
题解列表 2023年10月15日 评分：9.9
3119: 亲戚（c++代码）

3119: 亲戚（c++代码）

```cpp#includeusingnamespacestd;intn,m,a,b;charc;structqq{intfa,cnt;};qqf[100010];voidinit(){for(inti=1;i>n>>m;init();while(m--){scanf("%c",
题解列表 2023年01月30日 评分：9.9