AT_abc403_c.[ABC403C] 403 Forbidden

普及-

通过率:0%

AC君温馨提醒

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

题目描述

WAtCoder 有 NN 个用户,编号从 11 到 NN。还有 MM 个比赛页面,编号从 11 到 MM。初始时,所有用户都没有任何比赛页面的访问权限。

现在需要依次处理 QQ 个查询。查询共有三种类型,格式如下:

  • 1 X Y:授予用户 XX 访问比赛页面 YY 的权限。
  • 2 X:授予用户 XX 访问所有比赛页面的权限。
  • 3 X Y:查询用户 XX 是否可以访问比赛页面 YY。

注意:在查询过程中,可能会多次授予某个用户已经拥有的权限。

输入格式

输入通过标准输入给出,格式如下:

NN MM QQ
query1\mathrm{query}_1
query2\mathrm{query}_2
⋮\vdots
queryQ\mathrm{query}_Q

每个查询 queryi\mathrm{query}_i 是以下三种形式之一:

11 XX YY
22 XX
33 XX YY

输出格式

对于每个类型为 3 的查询,如果用户 XX 可以访问比赛页面 YY,则输出 Yes,否则输出 No。每个查询的结果单独占一行。

输入输出样例

  • 输入#1

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

    输出#1

    No
    Yes
    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

说明/提示

约束条件

  • 1≤N≤2×1051 \leq N \leq 2 \times 10^5
  • 1≤M≤2×1051 \leq M \leq 2 \times 10^5
  • 1≤Q≤2×1051 \leq Q \leq 2 \times 10^5
  • 1≤X≤N1 \leq X \leq N
  • 1≤Y≤M1 \leq Y \leq M
  • 输入中的所有值均为整数

样例解释 #1

  • 第一个查询授予用户 11 访问比赛页面 22 的权限。
  • 第二个查询时,用户 11 只能访问比赛页面 22,因此查询页面 11 时输出 No。
  • 第三个查询时,用户 11 可以访问比赛页面 22,因此输出 Yes。
  • 第四个查询授予用户 22 访问所有比赛页面的权限。
  • 第五个查询时,用户 22 可以访问所有页面(1,2,31,2,3),因此查询页面 33 时输出 Yes。

翻译由 DeepSeek V3 完成

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

首页