亲戚
大意
n个人,m个关系,k个关系(x,y),判断(x,y)是否有关系
思路
并查集模板题,判断find(x)是否等于find(y)即可
code
#include <bits/stdc++.h>
using namespace std;
const int N=10860;
int fa[N];
int find(int x)
{
if(x
n个人,m个关系,k个关系(x,y),判断(x,y)是否有关系
并查集模板题,判断find(x)是否等于find(y)即可
#include <bits/stdc++.h>
using namespace std;
const int N=10860;
int fa[N];
int find(int x)
{
if(x