今天,做了挺多并查集的题目。
真正感觉到这个数据结构的有用。
然后总结一下这种并查集的题目
并查集是初级的数据结构
首先呢,要学会并查集的基本操作:合并、查询
【反正代码也不长,背背代码也可以】
然后路径压一压,按秩合并下
就差不多行了……
题目有很多,做不完的= =
关键是找出题目的要点所在。
就差不多这些吧= =