☰
算法进阶
路径压缩
路径压缩
约 10 分钟
查祖先时顺手把沿途的点直接挂到祖先下面,下次查就一步到位。
🖨
🖼
✂️
小纸条
压缩后查一次大概多快?
登录
后可看答案
← 上一课
并查集
下一课 →
按秩合并
路径压缩 · 算法进阶 · op599 课程