已知N个点(编号1~N),M条无向边。对于T组数据Ai, Bi. 试判断每对点Ai和点Bi之间是否可以连通。
第一行输入N,M,T。
接下来M行,每行2个整数,Si, Ti分别表示 点Si 和 Ti之间有无向边。
接下来T行 ,每行2个整数Ai, Bi。
T行,每行用“Y”表示对应的Ai,Bi可以连通,“N”表示对应的Ai,Bi不可以连通。
5 4 2 1 2 2 3 1 3 2 4 1 5 3 4
N Y
50% N<=1000, M<=2500
100% N<=200000 M<=300000 T<=5