对于删除操作，在完美的并查集中（所有节点都直接连接在根节点上），理论上只要把要删除的节点的上级重新指向自己就可以了。 但是实际情况中，我们的并查集形成的树的形态都是不可预估形态的，如果直接将一个节点指向自己可能会将他的“

题目链接：http://acm.sdibt.edu.cn/vjudge/contest/view.action?cid=2209#problem/F ！a b w 表示b比a大w ? a b 输出b比a大多少 #include<iostream> using namespace std; const int maxn = 100005; int fa[maxn],val[maxn];int find_(int x){if(

2597 团伙 时间限制: 1 s 空间限制: 128000 KB 题目描述 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 两