数据结构:并查集

10 分钟

路径压缩加按秩合并后,接近常数时间。判连通、求最小生成树都用它。

小纸条

路径压缩怎么实现?

登录 后可看答案