小雩同学的博客

并查集 – CF28B pSort题目One day n cells of some array decided to play the following game. Initially each cell contains a number which is equal to it’s ordinal number (starting from 1). Also each cell determined it’s favourite number. On it’s move i-th cell c

并查集：用于处理一些不相交集合的合并问题。并查集的基本操作有三个：1.makeSet（s):建立一个新的并查集，其中包含s个元素集合，每个集合都有自己的编号；2.unionSet (x,y):把元素x与元素所在集合比较，看是否相交，若是相交，便将x,y集合合并；3.find（x)：...