#D. 下午茶时间

    传统题 文件IO:tea 1000ms 256MiB

下午茶时间

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

N(1N1000)N(1≤N≤1000) 头奶牛,编号为 1..N1..N,在参加一个喝茶时间活动。在喝茶时间活动开始之前,已经有 M(1M2,000)M(1≤M≤2,000) 对奶牛彼此认识(是朋友)。第 ii 对彼此认识的奶牛通过两个不相同的整数 AiA_iBiB_i 给定( 1AiN;1BiN)1≤A_i≤N;1≤B_i≤N)。输入数据保证一对奶牛不会出现多次。 在喝茶时间活动中,如果奶牛 ii 和奶牛 jj 有一个相同的朋友奶牛 kk,那么他们会在某次的喝茶活动中去认识对方(成为朋友),从而扩大他们的社交圈。 请判断,在喝茶活动举办很久以后(直到没有新的奶牛彼此认识),Q(1Q100)Q(1≤Q≤100) 对奶牛是否已经彼此认识。询问 jj 包含一对不同的奶牛编号 XjX_jYjY_j (1XjN;1YjN)(1≤X_j≤N;1≤Y_j≤N)。 例如,假设共有 1..51..5 头奶牛,我们知道 22 号认识 55 号,22 号认识 33 号,而且 44 号认识 55 号;如下图(a)。

在某次的喝茶活动中,22 号认识 44 号,33 号认识 55 号;如上图(b)所示。接下来的喝茶活动中,33 号认识 44 号,如上图(c)所示。

输入格式

11:三个空格隔开的整数:NMN,MQQ

2..M+12..M+1:第 j+M+1j+M+1 行包含两个空格隔开的整数 AiA_iBiB_i

M+2..M+Q+1M+2..M+Q+1:第j+M+1 j+M+1 行包含两个空格隔开的整数 XjX_j 和 ​YjY_j,表示询问 jj

输出格式

1..Q1..Q:如果第 jj 个询问的两头奶牛认识, 第 jj 行输出"Y"。如果不认识,第 jj 行输出"N"

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 tea.in,输出文件为 tea.out

样例输入

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

样例输出

Y 
Y 
N

五升六L2第十一节练习

未认领
状态
已结束
题目
6
开始时间
2023-12-18 0:00
截止时间
2023-12-26 23:59
可延期
24 小时