Union-Find,并查集

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

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

Last updated