洛谷 P1196 [NOI2002]银河英雄传说 题解【并查集】 07月29日 带权并查集,并查集,解题报告 2条评论 带权并查集,并查集,解题报告 这个题应该是带权并查集的应用。 【问题描述】 公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 ...