摘要： 并查集是一个非常优雅简洁的，相对高级的数据结构，常常用于元素分组问题。 对于并查集的介绍和推导这里不细说，推荐看Pecco的算法学习笔记。这里主要记录我使用并查集刷题的模板和技巧。 一、什么时候使用并查集？ 个人认为并查集可以用在图中，可以用来求取图中的连通分量。当然题目不一定会直接给出图的数据结构 阅读全文