#ABC278C. 互关

互关

题目描述

\hspace{15pt}平台上有 nn 名用户,编号为 1∼n1\sim n。最初没有任何关注关系,关注关系具有方向性。依次执行 qq 次操作:

∙ \hspace{23pt}\bullet\,操作 11:用户 aia_i 关注用户 bib_i,已经关注时关系不变;

∙ \hspace{23pt}\bullet\,操作 22:用户 aia_i 取消对用户 bib_i 的关注,尚未关注时关系不变;

∙ \hspace{23pt}\bullet\,操作 33:查询用户 aia_i 与 bib_i 是否互相关注。只有两个方向的关注关系都存在,才称为互关。

输入格式

\hspace{15pt}第一行输入两个整数 $n,q\left(2\leqq n\leqq10^9;\ 1\leqq q\leqq2\times10^5\right)$,分别代表用户数量和操作次数。

\hspace{15pt}此后 qq 行,第 ii 行输入三个整数 $t_i,a_i,b_i\left(1\leqq t_i\leqq3;\ 1\leqq a_i,b_i\leqq n;\ a_i

\hspace{15pt}eq b_i\right)$,分别代表操作种类及两名用户编号。

输出格式

\hspace{15pt}对于每次操作 33,新起一行。如果两名用户互关,输出 "Yes"\texttt{"Yes"};否则输出 "No"\texttt{"No"}。若没有查询操作,则不输出任何内容。

测试样例

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 解释

\hspace{15pt}第一次查询时只有 11 关注 22,输出 "No"\texttt{"No"}。随后 22 也关注 11,第二次查询输出 "Yes"\texttt{"Yes"}。用户 11 与 33 不互关;取消 11 对 22 的关注后,最后一次查询也输出 "No"\texttt{"No"}。

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