U8330.帮派点人(Count)
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
橡皮手下有一个组织,组织十分庞大
组织中每个人都锁定一个或更多接头人,互相接头的人就在同一组织
现在给出某个接头关系图,求任意给出的两个人是否在一个组织。
规定:x和y是同一组织y和z是同一组织,那么x和z就在同一组织。如果x,y是同一组织,那么和x同一组织的人,和y也都同一组织
输入格式
第一行:三个整数n,m分别表示有n个人,m个互相接头,询问p对是否同一组织。
以下m行:每行两个数Mi,Mj,1<=Mi,Mj<=N,表示Mi和Mj互相接头。
接下来p行:每行两个数Pi,Pj,询问Pi和Pj是否同一组织。
输出格式
P行,每行一个’Yes’或’No’。表示第i个询问的答案为“是”或“不是”同一组织。
输入输出样例
输入#1
6 5 3 1 2 1 5 3 4 5 2 1 3 1 4 2 3 5 6
输出#1
Yes Yes No
说明/提示
n<=5000,m<=5000,p<=5000