视频链接：   P1196[NOI2002]银河英雄传说-洛谷|计算机科学教育新生态(luogu.com.cn)//带权并查集#include<iostream>usingnamespacestd;constintN=30005;intT;intp[N],d[N],siz[N];intfind(intx){if(p[x]==x)returnx;intt=find(p[x

题意：30000列军队，每列初始有1个。编号从1~30000.每次操作有两种，将现在第i列所在的列合并到第j列所在列的末尾。或者查询第i列举例第j列的距离。思路：带权并查集。合并时将第i列头节点接到第j列头节点上。然后直接查询dist取绝对值相减就好。总结：一开始没看清题，以为要把从i列从当

有一个30000*N(i)的列队，2种操作1.Mi,j   i行移动到j行的末尾2.Ci,j  询问i行和j行的距离（如果在同一列） #include<bits/stdc++.h>usingnamespacestd;

P1196[NOI2002]银河英雄传说题目简述Mij：\(i\)和\(j\)是两个整数（\(1\lei,j\le30000\)），将\(i\)和\(j\)合并Cij：\(i\)和\(j\)是两个整数（\(1\lei,j

slojP2577.食物链题目大意一个序列初始编号为1,2,3，，，30000有2个操作：mij合并第i列和第j列，将第i列头部接到第j列尾部cIj询问i号和j号之间的数量，若

#include<bits/stdc++.h>usingnamespacestd;//边带权并查集classsolve{ public: intT; intfa[30001]; intD[30001]; intd[30001]; intfind(intx)