数据结构与算法实验题-大招秒杀

★实验任务
众所周知，兽王萨尔有一招技能叫闪电链，可以跳跃电击敌人。现在，萨尔为了迅速对敌，强行把自己闪电链升级成了大招(英雄还能自己改大招？这个设定有点假啊。。。)。改进后的闪电链，只要施放在一个不死族身上，那么与之相接触的不死族都将被电死（不死族的血好薄啊。。。原谅我，不死族）。
那么，萨尔要将闪电链释放在哪个不死族身上才能最有效杀敌呢。
★数据输入
输 入 第 一 行 三 个 正 整 数 N 、 M 、 K （ N 为 不 死 族 的 人 数 ， 编 号 从 1 到 N ，0<N<=100000,0<M<=100000，0<K<=10000）。接下来有 M 行。每行为两个数 A,B（1<=A,B<=N），表示编号 A 的不死和编号 B 的不死有接触。
接下来有 K 行。每行一个整数 C（1<=C<=N），为询问释放闪电链的不死编号
★数据输出

对于每个询问，给出释放在该不死身上的闪电链能杀死多少敌人

输入示例
7 5 3
1 2
3 4
5 6
3 5
4 6
1
7
4

输出示例

2
1
4

又是魔兽争霸，又是并查集水题。。。。

吐槽题目开始：

死亡骑士表示不服，为啥先知改技能？我也要改！！！把操控死尸CD-180S！

出题人：上诉驳回，你这样让兽族怎么玩。

死亡骑士“……”QAQ

十几分钟敲完。你敢不敢不要这么水！！！！！

好吧，代码也一样12月6号贴~

------------------12月6号上传代码-------------------

#include<cstdio>
const int MAXN=100000+10;
int fa[MAXN];
int ans[MAXN];
int find(int cur)
{
	return fa[cur]<0? cur : fa[cur]=find(fa[cur]);
}


int main()
{
	int n,m,k;
	scanf("%d%d%d",&n,&m,&k);
	
	int a,b;
	int i;
	for(i=1;i<=n;i++)
		fa[i]=-1;

	for(i=0;i<m;i++)
	{
		scanf("%d%d",&a,&b);
		int roota=find(a);
		int rootb=find(b);
		if(roota!=rootb)
		{
			fa[rootb]+=fa[roota];
			fa[roota]=rootb;
		}
		
	}

	for(i=0;i<k;i++)
	{
		int num;
		scanf("%d",&num);
		int root=find(num);
		printf("%d\n",-fa[root]);
	}

	
	return 0;
}