并查集
input:
第一行:n,m,p。(分别代表总人数,已知彼此是朋友的数量,需要判定是否是朋友的数量)
m行:a b。(a,b是朋友关系)
p行:a b.(需要判定a,b是否是朋友)
output:对于后面的p行数据
如果是朋友输出“YES”,否则输出“NO“
做题步骤:
通过已知朋友,确定关系,也就是父节点。
然后由已知的关系,判定未知关系的父节点是否一致。
#include<bits/stdc++.h>
using namespace std;
int mark[5005],fa[5005];
int get(int x) //查找父节点
{
if(fa[x]==x)