有的时候并查集在合并与查询时不仅要维护父亲，也要维护集合的大小、元素的细节关系等等。这时候，OI前辈们就完善出了一个新的数据结构，加权并查集，下面这道题就是加权并查集的一个简单运用~银河英雄传说题目链接题目描述 Description公元五八O一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。...