题目详情题解（0）讨论（0）提交记录（0）

AT_abc278_c.[ABC278C] FF

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

【题目翻译】

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

有 qq 次操作，每组操作包含 opiop_i，aia_i，bib_i：

  • opi=1op_i = 1，表示 aia_i 关注了 bib_i。
  • opi=2op_i = 2，表示 aia_i 取关了 bib_i。
  • opi=3op_i = 3，表示查询 aia_i 与 bib_i 是否互关。

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

translated by @liangbowen.

输入格式

第一行两个数 nn，qq。

接下来 qq 行，每行三个数 opiop_i，aia_i，bib_i。

输出格式

对于每个 opi=3op_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

  • 输入#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

说明/提示

1≤n≤1091 \le n \le 10^9

1≤q≤2×1051 \le q \le 2 \times 10^5

保证 1≤ai,bi≤n1 \le a_i, b_i \le n，且 ai≠bia_i \ne b_i。

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

输入解题思路，AI测评打分。不知道怎么写?

首页