家谱(并查集做法) 摘要:解题思路: 显然这道题应该使用并查集,但普通的并查集只能合并数字,我们可以用map来代替数组,实现并查集的操作,直接用map把他们的父亲连接起来。 参考代码: ```cpp #…… 题解列表 2023年02月13日 0 点赞 0 评论 159 浏览 评分:9.9