hzCPPOJ

你们是亲戚吗? n, p, m≤5000

时间限制:  1 s      内存限制:   128 MB
提交:96     正确:55     分值:93

题目描述

     话说当年秦始皇一统江湖时,在燕国被灭前夕,燕太子丹害怕秦王嬴政因为荆轲刺秦事件对燕国皇室进行打击报复,历尽千辛万苦集齐七颗龙珠召唤了神龙,搬空了小半个燕国的人口,举族迁入了一个无人的小位面,过起了世外桃源般的生活。

      但是现在他们也有了烦恼,当年的太子丹为了保证治下子民的健康,发布诏书:男女双方凡是有血缘关系就不能结为夫妻,只要他们的祖先有血缘关系就不行。经过两千多年几十代人口的繁衍,民政局迎来了的有史以来的血缘关系查询高峰,压力堪比双十一,常有适婚男女青年因为查询周期漫长而错过了良辰吉日,媒婆保媒时也不再是先问男女双方的生辰八字,而是先查下男女双方有无血缘关系。

       作为血缘关系查询员的你决心写一个血缘关系查询程序拯救天下,一展抱负。

输入

第一行:三个整数n,m,p,(n<=5000,m<=5000,p<=5000),分别表示有n个人,m个亲戚关系,询问p对血缘关系。

接下来m行:每行两个数Ma,Mb,1<=Mi,Mj<=n,表示Ma和Mb具有血缘关系。

再接下来p行:每行两个数Pi,Pj,询问Pi和Pj是否具有血缘关系。


输出

P行,每行一个’Yes’或’No’。表示第i个询问的答案为“具有”或“不具有”血缘关系。

样例

样例输入:
6 5 3 1 2 1 5 3 4 5 2 1 3 1 4 2 3 5 6
样例输出:
Yes Yes No

提交人

lixun2017

来源/分类