文章

19

粉丝

0

获赞

4

访问

10.8k

头像
调查作弊 题解:并查集问题,但是两层。
P1759 杭州电子科技大学机试题
发布于2024年3月7日 20:46
阅读数 600

#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;
    }...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发