2569: 动态图连通性

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:11 Solved:1

Description

你要维护一张无向简单图。你被要求加入删除一条边及查询两个点是否连通。

  • 0:加入一条边。保证它不存在。
  • 1:删除一条边。保证它存在。
  • 2:查询两个点是否联通。

Input

输入的第一行是两个数N,M 。N<=5000, M<=500000。

接下来M  行,每一行三个数op,x,y 。op 表示操作编号。

Output

对于每一个 op=2 的询问,输出一行 Y 或 N ,表示两个节点是否连通。

Sample Input Copy

200 5
2 123 127
0 123 127
2 123 127
1 127 123
2 123 127

Sample Output Copy

N
Y
N

HINT

N<=5000, M<=500000