7-4 部落（25 分）

7-4 部落（25 分）

在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。

输入格式：

输入在第一行给出一个正整数$N$（≤10​4​​），是已知小圈子的个数。随后$N$行，每行按下列格式给出一个小圈子里的人：

$K$ $P[1]$ $P[2]$ $\cdots$ $P[K]$

其中$K$是小圈子里的人数，$P[i]$（$i=1,\cdots ,K$）是小圈子里每个人的编号。这里所有人的编号从1开始连续编号，最大编号不会超过10​4​​。

之后一行给出一个非负整数$Q$（≤10​4​​），是查询次数。随后$Q$行，每行给出一对被查询的人的编号。

输出格式：

首先在一行中输出这个社区的总人数、以及互不相交的部落的个数。随后对每一次查询，如果他们属于同一个部落，则在一行中输出Y，否则输出N。

输入样例：

43 10 1 22 3 44 1 5 7 83 9 6 4210 53 7

输出样例：

10 2YN

我的代码：

#include<iostream>#include<set>using namespace std;int f[10001],x,y,n,m,i;set<int>s,ss;int find(int x){if(f[x]==x) return x;else return f[x]=find(f[x]);}void mer(int x,int y){int a=find(x),b=find(y);if(a!=b) f[a]=b;}int main(){for(i=0;i<=10000;i++) f[i]=i;cin>>x;while(x--){int a[1001];cin>>y;cin>>a[0];s.insert(a[0]);for(i=1;i<y;i++){cin>>a[i];s.insert(a[i]);mer(a[0],a[i]);}}set<int>::iterator it;for(it=s.begin();it!=s.end();it++) ss.insert(find(*it));cout<<s.size()<<" "<<ss.size()<<endl;cin>>x;while(x--){cin>>n>>m;if(find(n)==find(m)) puts("Y");else puts("N");}return 0;}