← 返回题目列表

AtCoder · abc403_c

F. 403 禁止

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

分数: 300 点

问题陈述

有 N 用户,编号为 1 to N,和 M 竞赛页面,编号自 1 to M。最初,没有用户拥有任何竞赛页面的查看权限。

你被给予 Q 查询按顺序处理。每个查询属于以下三种类型之一:

  • 1 X Y:授予用户 X 竞赛页面的查看权限 Y.
  • 2 X:授予用户 X 所有竞赛页面的查看权限。
  • 3 X Y: 回答用户是否 X 可以查看竞赛页面 Y.

用户可能会多次被授予同一竞赛页面的权限。

约束

  • 1 \le N \le 2\times 10^5
  • 1 \le M \le 2\times 10^5
  • 1 \le Q \le 2\times 10^5
  • 1 \le X \le N
  • 1 \le Y \le M
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N M Q
\mathrm{query}_1
\mathrm{query}_2
\vdots
\mathrm{query}_Q

每个 \mathrm{query}_i 采用以下格式之一:

1 X Y
2 X
3 X Y

输出

对于第三种类型的每个查询,打印 Yes 如果用户 X 可以查看竞赛页面 Y,否则打印 No,各占一行。


示例输入 1

2 3 5
1 1 2
3 1 1
3 1 2
2 2
3 2 3

示例输出 1

No
Yes
Yes
  • 在第一个查询中,用户 1 被授予查看竞赛页面的权限 2.
  • 在第二次查询时,用户 1 只能查看页面 2;他们无法查看页面 1,所以打印 No.
  • 在第三次查询时,用户 1 可以查看页面 2,所以打印 Yes.
  • 在第四个查询中,用户 2 被授予查看所有页面的权限。
  • 在第五次查询时,用户 2 可以查看页面 1,2,3;他们可以查看页面 3,所以打印 Yes.

示例输入 2

5 5 10
2 2
3 4 4
1 1 1
1 4 1
1 4 2
1 4 4
1 2 4
3 3 2
3 5 4
3 2 1

示例输出 2

No
No
No
Yes