文章
19
粉丝
0
获赞
4
访问
11.3k
#include<bits/stdc++.h>
using namespace std;
int xiangsi[1000001]; //相似、抄袭、团伙数组(因为未告知大小所以取得很大!!)
int chaoxi[1000001];
int tuanhuo[1000001];
int Find1(int x) { //查询相似集合
if (xiangsi[x] != x) {
xiangsi[x] = Find1(xiangsi[x]);
}
return xiangsi[x];
}
int Find2(int x) { //查询抄袭集合
if (chaoxi[x] != x) {
chaoxi[x] = Find2(chaoxi[x]);
}
return chaoxi[x];
}
bool judge(int x, int y) { //判断x,y是否相似
x = Find1(x);
y = Find1(y);
/*if (x == y) {
return true;
}
else {
return false;
}...
登录后发布评论
暂无评论,来抢沙发