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

首页