P1759 调查作弊 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2024年3月15日 16:00

调查作弊题解：并查集

P1759

回复 0 | 赞 0 | 浏览 424

#include <stdio.h> #include <stdlib.h> int xiangsi[10000000]; int chaoxi[10000000]; int tuanhuo[10000000]; int n,m; int find1(int x){ if(x!=xiangsi[x])xiangsi[x]=find1(xiangsi[x]); return xiangsi[x]; } int find2(int x){ if(x!=chaoxi[x])chaoxi[x]=find2(ch...

我要上岸！

2024年3月7日 20:46

调查作弊题解：并查集问题，但是两层。

P1759

回复 0 | 赞 0 | 浏览 618

#include<bits/stdc++.h> using namespace std; int xiangsi[1000001]; //相似、抄袭、团伙数组（因为未告知大小所以取得很大！！） int chaoxi[1000001]; int tuanhuo[1000001]; int Find1(int x) { //查询相似集合 if (xiangsi[x] != x) { &n...

题目调查作弊

题解数量2

热门题解

1 调查作弊题解：并查集问题，但是两层。

2 调查作弊题解：并查集