带权并查集稍微注意下细节、#include<bits/stdc++.h>usingnamespacestd;#definexfirst#defineysecondtypedefpair<int,int>PII;typedeflonglongll;typedefunsignedlonglongull;typedefunsignedintuint;typedefvector<string>VS;typedefve

视频链接：   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列从当

[NOI2002]荒岛野人传送门题目描述克里特岛以野人群居而著称。岛上有排列成环行的\(m\)个山洞。这些山洞顺时针编号为\(1,2,\dots,m\)。岛上住着\(n\)个野人，一开始依次住在山洞\(C_1,C_2,\dots,C_n\)中，以后每年，第\(i\)个野人会沿顺时针向前走\(P_i\)个洞住下来。

银河英雄传说TJ题目背景公元5801年，地球居民迁至金牛座第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历799年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特(B)率领十万余艘战舰出征，气吞山河集团点名

有一个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号之间的数量，若

exgcd简单题首先容易想到先枚举m，然后判断。至于判断只需用联立方程,先给ci-1\(c_i+p_i\timest\equivx\pmodm\)\(c_j+p_j\timest\equivx\pmodm\)即\(