题解 3118: 家谱(gen)

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

筛选

家谱(并查集做法)

解题思路:显然这道题应该使用并查集,但普通的并查集只能合并数字,我们可以用map来代替数组,实现并查集的操作,直接用map把他们的父亲连接起来。参考代码:```cpp#includeusingnamespacestd;mappre;//用map实现并查集stringfind(stringx){//查找