并查集理论基础:
并查集主要有两个功能:
- 将两个元素添加到一个集合中。
- 判断两个元素在不在同一个集合
注意要理解每个函数,尤其是路径压缩的内容,其实不难,但是需要时间消化。建议理解后直接背板。
寻找存在的路径:就是并查集的基础应用题,source和destination的根一致则表示有路径。注意,这是个无向图。
并查集理论基础:
并查集主要有两个功能:
注意要理解每个函数,尤其是路径压缩的内容,其实不难,但是需要时间消化。建议理解后直接背板。
寻找存在的路径:就是并查集的基础应用题,source和destination的根一致则表示有路径。注意,这是个无向图。