#121. 「离线可过」动态图连通性

这是一道被离线爆艹的模板题。

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

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

输入的第一行是两个数 。。

接下来 行，每一行三个数 。 表示操作编号。

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

样例输入 1

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

样例输出 1

N
Y
N

样例输入 2

4 10
0 1 2
0 2 3
0 3 1
2 1 4
0 4 3
2 1 4
1 2 3
2 1 4
1 1 3
2 1 4

样例输出 2

N
Y
Y
N

对于数据点 1，。
对于数据点 2，。
对于数据点 3，，其中查询的次数 次。
对于数据点 4，。
对于数据点 5，，没有操作 1，其中约 是操作 2。
对于数据点 6，，没有操作 1，其中约 是操作 0。
对于数据点 7、8，。
对于数据点 9，，图是一棵树，其直径 。
对于数据点 10， ，图是一棵树，其每个点度数 。

P.S. 其实 9 是菊花，10 是单链，而没有放随机树的点...