创想实验室
我们都是梦想家

间谍

描述

身为间谍的你在正敌城建立关系网。

该城市有N位你关注的人物,分别用标号1N标注。

在多次调查后,你发现了M组人物关系,每组关系涉及人物xy,表示xy是同伴。而且,你认为,同伴的同伴也是同伴。

现在,我方军情处向你发送了K次无线电,每次询问两个人xy是否为同伴,如果是,你将回复Yes,否则回复No

输入

仅一组数据。

第一行三个整数,本别为N,M,K意思如题目描述所示。

接下来M行,每行两个整数x,y,代表M组人物关系

最后K行,每行两个整数x,y,代表军情处向你询问,x,y是否为同伴

(2N,M,K10^5),(1x,yN

输出

输出K行,代表每组询问的结果,如果是同伴,输出Yes,否则输出No

样例输入

5 3 3
1 2
2 3
4 5
1 2
1 3
2 4

样例输出

Yes
Yes
No

题解

这题是典型的并查集题目,需要用一个函数来维护并查集这棵树

代码

 

 

网站所发布的代码已提交通过,代码可能经过修改防止抄袭,未经允许不得转载:创想实验室 » 间谍
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址