AT_abc278_c [ABC278C] FF

题目描述

【题目翻译】

洛谷是一个大平台，从前，这里有 $n$ 个用户。刚开始，他们没有任何关系。

有 $q$ 次操作，每组操作包含 $op_i$，$a_i$，$b_i$：

• $op_i = 1$，表示 $a_i$ 关注了 $b_i$。
• $op_i = 2$，表示 $a_i$ 取关了 $b_i$。
• $op_i = 3$，表示查询 $a_i$ 与 $b_i$ 是否互关。

对于每个 $op_i = 3$，输出结果。

translated by

输入格式

第一行两个数 $n$，$q$。

接下来 $q$ 行，每行三个数 $op_i$，$a_i$，$b_i$。

输出格式

对于每个 $op_i = 3$，输出结果。

输入输出样例 #1

输入 #1

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

输出 #1

No
Yes
No
No

输入输出样例 #2

输入 #2

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

输出 #2

Yes
No

输入输出样例 #3

输入 #3

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

输出 #3

No
No
No
No
Yes
Yes
No
No
No
Yes
Yes

说明/提示

$1 \le n \le 10^9$

$1 \le q \le 2 \times 10^5$

保证 $1 \le a_i, b_i \le n$，且 $a_i \ne b_i$。

保证 $op_i \in \{1, 2, 3\}$。