规定:
x 和 y 是朋友,y 和 z 是朋友,那么 x 和 z 也是朋友。如果 x,y 是朋友,那么 x 的朋友都是 y 的朋友,y 的朋友也都是 x 的朋友。
规定:
x 和 y 是朋友,y 和 z 是朋友,那么 x 和 z 也是朋友。如果 x,y 是朋友,那么 x 的朋友都是 y 的朋友,y 的朋友也都是 x 的朋友。
第一行:三个整数 $n,m,p\ (n,m,p≤5000)$,分别表示有 n 个人,m 个朋友关系,询问 p 对朋友关系。
以下 m 行:每行两个数 $M_i,M_j ≤n$ ,表示$M_i$和$M_j$具有朋友关系。
接下来 p 行:每行两个数$P_i,\ P_j$,表示询问$P_i$和$P_j$是否具有亲戚关系。
共p 行,每行一个 Yes 或 No。表示第 i 个询问的答案为“具有”或“不具有”朋友关系。
输入
6 5 3 1 5 1 2 3 4 5 2 1 3 1 4 5 3 2 6
输出
Yes Yes No
$n,m,p≤5000$