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",
并查集路径压缩+附带数组记录
#include#includeusingnamespacestd;constintN=100010;intn,m;intSize[N];intp[N];intfind(intx){if(x!=p[x])p[x]=find(p[x]);returnp[x];}intmain(void){ios::sy
亲戚 并查集+人数求和
#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'
亲戚 并查集+人数求和
#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