有偿调代码

P2814 家谱

附上[提交记录](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


|