根据测试,findn函数中的父亲关系是对的,但是权值更新好像不对,但是我并不知道哪里错了
by _LiMLE_ @ 2021-10-07 19:39:15
你的写法执行merge操作后fx的权值为1,题目要求为y这条链的长度
by CE_WA_TLE @ 2021-10-07 19:48:10
所以需要再多维护一个长度
by CE_WA_TLE @ 2021-10-07 19:48:41
@[CE_WA_TLE](/user/95612)
谢谢大佬,懂了,我的锅
by _LiMLE_ @ 2021-10-07 19:50:10
A了,谢谢您
by _LiMLE_ @ 2021-10-07 19:53:23