并查集

8 分钟

管理"谁和谁在一组"。查祖先叫 find,合并两组叫 union,是最小生成树的核心工具。

小纸条

怎么判断两点是否已经连通?

登录 后可看答案

并查集 · 算法进阶 · op599 课程