附上[提交记录](https://www.luogu.com.cn/record/95363671)
by HopesandDreams @ 2022-11-25 11:35:19
@[114514YC](/user/757597) 41行`a[cnt].fa = temp;`改为`a[MP[s]].fa = temp;`
还有这没有路径压缩吧。。
附依你代码改的路径压缩:
```
string FIND(int d){ //并查集标准路径压缩
if (a[d].fa == a[d].id) return a[d].name;
a[d].fa=MP[FIND(a[a[d].fa].id)];
return a[a[d].fa].name;
}
```
by zhaojiangxu @ 2022-11-25 12:40:58
虽然这题不用路径压缩也没问题
by zhaojiangxu @ 2022-11-25 12:42:10
@[zhaojiangxu](/user/235641) thx,关注了。
by HopesandDreams @ 2022-11-25 14:10:13