> For the complete documentation index, see [llms.txt](https://mnunknown.gitbook.io/algorithm-notes/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://mnunknown.gitbook.io/algorithm-notes/union-findff0c_bing_cha_ji.md).

# Union-Find，并查集

## 这组问题的分类上基本延续了九章高级算法班的大纲，加了些听课时候的笔记，和自己之后查资料的思考。

## 刚转专业跟公开课的时候，第一讲就是 Robert Sedgewick 大爷的并查集，当时还很天真的觉得这是个入门知识。。。 后来题做多了觉得这类问题掌握技巧之后确实也不难，大爷诚不我欺。