#ABC278C. 互关
互关
题目描述
平台上有 名用户,编号为 。最初没有任何关注关系,关注关系具有方向性。依次执行 次操作:
操作 :用户 关注用户 ,已经关注时关系不变;
操作 :用户 取消对用户 的关注,尚未关注时关系不变;
操作 :查询用户 与 是否互相关注。只有两个方向的关注关系都存在,才称为互关。
输入格式
第一行输入两个整数 $n,q\left(2\leqq n\leqq10^9;\ 1\leqq q\leqq2\times10^5\right)$,分别代表用户数量和操作次数。
此后 行,第 行输入三个整数 $t_i,a_i,b_i\left(1\leqq t_i\leqq3;\ 1\leqq a_i,b_i\leqq n;\ a_i
eq b_i\right)$,分别代表操作种类及两名用户编号。
输出格式
对于每次操作 ,新起一行。如果两名用户互关,输出 ;否则输出 。若没有查询操作,则不输出任何内容。
测试样例
3 9
1 1 2
3 1 2
1 2 1
3 1 2
1 2 3
1 3 2
3 1 3
2 1 2
3 1 2
No
Yes
No
No
样例 1 解释
第一次查询时只有 关注 ,输出 。随后 也关注 ,第二次查询输出 。用户 与 不互关;取消 对 的关注后,最后一次查询也输出 。
2 8
1 1 2
1 2 1
3 1 2
1 1 2
1 1 2
1 1 2
2 1 2
3 1 2
Yes
No
10 30
3 1 6
3 5 4
1 6 1
3 1 7
3 8 4
1 1 6
2 4 3
1 6 5
1 5 6
1 1 8
1 8 1
2 3 10
1 7 6
3 5 6
1 6 7
3 6 7
1 9 5
3 8 6
3 3 8
2 6 9
1 7 1
3 10 8
2 9 2
1 10 9
2 6 10
2 6 8
3 1 6
3 1 8
2 8 5
1 9 10
No
No
No
No
Yes
Yes
No
No
No
Yes
Yes