← 返回题目列表

AtCoder · abc278_c

E. 好友关系

中文机器翻译题面 查看原题

分数: 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