UVA - 11987 Almost Union-Find（带删除并查集模板）

vj链接 uva对网络不太友好

题目大意 1 p q 将p所在的集合和q所在的集合并集，2 p q 将q从集合中取出放入p集合， 3 p 输出p所在的集合的总权值和节点个数。
题解： 简单的带删除并查集模板。
用数组来代替数字作为节点，用r[i]取代i。
由f[i]变为f[r[i]]，用r[i]表示i节点的位置。
在将节点从集合中取出时，给r[i]赋一个比题目给出区间大的值作为i节点的新位置，避免由树组成的集合中断。

#include<iostream>
#include<cstring>
#define m(a) memset(a,0,sizeof(a))
using namespace std;

int f[700000];
int p[700000];
int sum[700000];
int r[700000];
int n,m;
int x,y,z;
int xf=2e5+1;
int s;

int