#include <bits/stdc++.h> #include<math.h> #include <string> using namespace std; const int maxn = 1010; struct mouse{ int weight;//质量 int R;//排名 }mouse[maxn]; int main(){ int np,ng,order; scanf("%d%d",&np,&ng); for(int
并查集 并查集的作用是快速判断两个数是否属于同一类的数据结构,不过除此之外,它还可以实现合并u和v所在的组.下面给出并查集的一系列操作的实现. #define N 100 int par[N]; int rnk[N]; void init(int n)//初始化n个元素 { for (int i = 0; i < n; i++) { par[i] = i; rnk[i] = 0; } } int find(int x)//查询树的根 { return par[x] == x ? x : par[