因为是name的父亲是fname,而不是name祖先的父亲是fname的祖先
by zyh0516_lucky @ 2023-10-10 12:10:20
这题我们学校校选的题
by SpecialEggs @ 2023-10-10 12:36:43
@[2022zhangyuanhao](/user/746930) 老哥后半句真的有点绕 没转过来 name和fname是一个祖先吧
by AVLw @ 2023-10-10 13:53:32
@[AVLw](/user/1021623) 是的,但是
```cpp
father[name] = fname
```
是name的父亲是fname
```cpp
father[find(name)] = find(fname)
```
是将name的祖先的父亲 变为 fname的祖先
另,下面这两句话的意思:
```cpp
find(x)
```
找x的祖先
```cpp
father[x]
```
表示x的父亲
```cpp
father[find(x)]
```
x的祖先的父亲
by zyh0516_lucky @ 2023-10-10 18:28:16
@[AVLw](/user/1021623)
by zyh0516_lucky @ 2023-10-10 21:42:46
@[2022zhangyuanhao](/user/746930) 我晓得了 感谢老哥 关注了
by AVLw @ 2023-10-10 23:16:07
@[2022zhangyuanhao](/user/746930) 还有个严重的问题 调试的时候发现 用union的话 map映射到了空字符串。。key对应的名字是空的也有 名字映射的value是空的也有
by AVLw @ 2023-10-10 23:35:51
@[AVLw](/user/1021623) ~~中午才看到~~为空会不会是没有初始化f[i]=i,不过正解不需要
by zyh0516_lucky @ 2023-10-11 18:33:57
@[2022zhangyuanhao](/user/746930) 兄弟 调用union函数ac了 就是没初始化 我傻了
by AVLw @ 2023-10-11 19:24:07
@[AVLw](/user/1021623) 意料之外
by zyh0516_lucky @ 2023-10-11 21:12:13