朋友
發布時間: March 5, 2018, 11:31 p.m. 最後更新時間: Sept. 15, 2023, 12:19 a.m. 時間限制: 200ms 記憶體限制: 16M
給你一群人間的朋友關係
而任何一個人都能和他朋友的朋友成為朋友，如a和b是朋友、b和c也是朋友，這就代表a和c也會成為朋友
而本題會隨機挑兩人來問你它們兩個是不是朋友
第一行有三個整數 $a,b,c$，a代表編號的上限
接下來有 $b$ 行輸入，每行兩個整數 $p,q$ ，代表 $p$ 和 $q$ 是朋友
接下來有 $c$ 行輸入，每行兩個整數 $r,s$ ，代表要詢問的一組人
範圍:
$1 \le a,b,c \le 100000$
$1 \le p,q,r,s \le a$
對於每一組 $r,s$，如果是朋友請輸出"Y"，否則輸出"N"
複製範例
5 2 2 1 3 3 5 2 4 1 5
N Y
