编程题
蓝桥地图 ### 题目描述 蓝桥王国是一个包含 $N$ 个点的无向图,起初图中没有任何边。 现在国王给出 $M$ 次操作,操作分为以下两种类型: + 添加一条连向 $u,v$ 的边。若 $u,v$ 之间已经存在边了则操作改为删除这条边。 + 询问点 $u,v$ 是否联通 。 请编写程序完成这 $M$ 次操作。 $1\leq N≤10^5$,$1\leq m\leq 2\times 10^5$。 ### 输入描述 输入第 $1$ 行包含两个正整数 $N,M$,分别表示点的个数和操作次数。 第 $2\sim M+1$ 行每行表示一个操作,操作的格式如下: + `1 u v`,添加一条连向 $u,v$ 的边。若 $u,v$ 之间已经存在边了则操作改为删除这条边。 + `2 u v`,询问点 $u,v$ 是否联通 。 ### 输出描述 对于每个询问,若联通则输出 $Y$,否则输出 $N$。 ### 输入输出样例 #### 示例 1 >输入 ```txt 2 5 2 1 2 1 1 2 2 1 2 1 1 2 2 1 2 ``` >输出 ```txt N Y N ```
查看答案
赣ICP备20007335号-2