不是很理解题解中的“路径压缩”
查看原帖
不是很理解题解中的“路径压缩”
363166
Madsome楼主2024/8/6 18:03

例如执行 + 1 2,题解中采用的都是 fa1←fa2fa_1 \leftarrow fa_2,那为什么不能用并查集找到 2 的祖先再赋值给 fa1fa_1 呢?直观上后一种应该也可以吧?(faifa_i 是 ii 数据的来源)

hack 数据不难找,问一下有没有题解做法为什么对以及直接找祖先为什么错的直观解释

2024/8/6 18:03
加载中...