蒲公英殇的博客

初进ACM的话，并查集考点不会太难。（鄙人愚见，若遇变态题，勿喷） 所以知道这个概念后，知识点没深入过，一直感觉是初学状态，最近又遇到这类基础题，便写此文，权当再入门一遍。 并查集概念（来自百度）： 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素...