分数: 300 点
问题陈述
高桥运营着一个 SNS“Twidai”, N 来自用户的用户 1 通过用户 N。 在 Twidai 中,用户可以关注或取消关注其他用户。
Q 自 Twidai 启动以来一直在执行操作。 的 i-th (1\leq i\leq Q) 操作由三个整数表示 T_i, A_i,和 B_i,其含义如下:
- If T_i = 1:这意味着用户 A_i 关注用户 B_i。 如果用户 A_i 已关注用户 B_i 在此操作时,它不会进行任何更改。
- If T_i = 2:这意味着用户 A_i 取消关注用户 B_i。 如果用户 A_i 未关注用户 B_i 在此操作时,它不会进行任何更改。
- If T_i = 3:这意味着要求您确定用户是否 A_i 和 B_i 互相关注。 您需要打印
Yes如果用户 A_i 正在关注用户 B_i 和用户 B_i 正在关注用户 A_i,和No否则。
服务启动时,没有用户关注任何用户。
打印所有操作的正确答案,以便 T_i = 3 按升序排列 i.
约束
- 2 \leq N \leq 10 ^ 9
- 1 \leq Q \leq 2\times10 ^ 5
- T _ i=1,2,3\ (1\leq i\leq Q)
- 1 \leq A _ i \leq N\ (1\leq i\leq Q)
- 1 \leq B _ i \leq N\ (1\leq i\leq Q)
- A _ i\neq B _ i\ (1\leq i\leq Q)
- 存在 i\ (1\leq i\leq Q) 这样 T _ i=3.
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N Q T _ 1 A _ 1 B _ 1 T _ 2 A _ 2 B _ 2 \vdots T _ Q A _ Q B _ Q
输出
打印 X 行,其中 X 是数量 i的 (1\leq i\leq Q) 这样 T _ i=3。 的 j-th (1\leq j\leq X) 行应包含以下问题的答案 j-th 操作使得 T _ i=3.
示例输入 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
Twidai 拥有三个用户。 九个操作如下。
- 用户 1 关注用户 2。 没有其他用户关注或被任何用户关注。
- 确定用户是否 1 和 2 互相关注。 用户 1 正在关注用户 2,但是用户 2 未关注用户 1,所以
No是此操作的正确答案。 - 用户 2 关注用户 1.
- 确定用户是否 1 和 2 互相关注。 用户 1 正在关注用户 2和用户 2 正在关注用户 1,所以
Yes是此操作的正确答案。 - 用户 2 关注用户 3.
- 用户 3 关注用户 2.
- 确定用户是否 1 和 3 互相关注。 用户 1 未关注用户 3和用户 3 未关注用户 1,所以
No是此操作的正确答案。 - 用户 1 取消关注用户 2.
- 确定用户是否 1 和 2 互相关注。 用户 2 正在关注用户 1,但是用户 1 未关注用户 2,所以
No是此操作的正确答案。
示例输入 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
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