并查集小结

今天,做了挺多并查集的题目。

真正感觉到这个数据结构的有用。

然后总结一下这种并查集的题目

并查集是初级的数据结构

首先呢,要学会并查集的基本操作:合并、查询

【反正代码也不长,背背代码也可以】

然后路径压一压,按秩合并下

就差不多行了……

题目有很多,做不完的= =

关键是找出题目的要点所在。

就差不多这些吧= =

posted @ 2015-06-03 15:51  TonyFang  阅读(178)  评论(0编辑  收藏  举报