方法一:并查集 思路:将有关系的人放在同一个集合中,询问时若在同一集合则有亲戚关系。关系网是一张图,我们要对结点是否连通进行判断。建立father数组,记录每个结点的父亲。 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5; int fa[maxn]; int find(int x)