问题 P: 连接

问题 P: 连接

时间限制: 1 Sec  内存限制: 128 MB
提交: 14  解决: 8
[状态] [提交] [命题人:]

题目描述

已知N个点(编号1~N),M条无向边。对于T组数据Ai, Bi. 试判断每对点Ai和点Bi之间是否可以连通。

输入

第一行输入NMT

接下来M行,每行2个整数,Si, Ti分别表示 点Si Ti之间有无向边。

接下来T行 ,每行2个整数Ai, Bi

输出

T行,每行用“Y”表示对应的AiBi可以连通,“N”表示对应的AiBi不可以连通。

样例输入 Copy

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

样例输出 Copy

N
Y

提示

50%   N<=1000, M<=2500   

100%  N<=200000  M<=300000   T<=5