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

AT_past202012_o.通知

提高+/省选-

通过率：0%

AC君温馨提醒

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

题目描述

有一张 nn 点 mm 边的无向图。点的编号从 11 到 nn，第 ii 条边连接点 aia_i 和 bib_i。每个点都有一个属性值，初始时均为 00。

有 qq 次操作，每次操作给出操作类型 tit_i 和操作参数 xix_i。

  • 当 ti=1t_i=1 时，将与点 xix_i 直接相连的点的属性值加 11。
  • 当 ti=2t_i=2 时，将点 xix_i 的属性值输出，然后将该值设为 00。

输入格式

第一行输入 nn 和 mm。

接下来 mm 行，第 ii 行输入 aia_i 和 bib_i。图中没有重边。

接下来一行输入 qq。

剩下 qq 行，第 ii 行输入 tit_i 和 xix_i。

输出格式

输出所有 ti=2t_i=2 的操作的答案。

输入输出样例

  • 输入#1

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

    输出#1

    1
2
0

  • 输入#2

    7 7
1 4
1 6
3 4
3 5
3 7
4 5
4 7
15
1 1
2 3
1 4
2 2
1 5
1 1
1 4
2 4
2 3
2 1
1 7
1 2
2 5
2 4
2 2

    输出#2

    0
0
3
3
2
2
1
0

  • 输入#3

    10 13
1 2
1 5
1 9
2 3
2 4
3 5
3 6
3 9
4 8
5 7
5 10
6 7
6 10
20
1 5
2 8
1 4
2 9
1 1
1 6
2 8
1 10
2 7
1 10
1 10
2 8
1 7
2 5
1 9
2 2
1 9
1 4
2 4
2 6

    输出#3

    0
0
1
2
0
5
2
0
4

说明/提示

数据规模与约定

对于 100%100\% 的测试数据，保证：

  • 2≤n≤2×1052 \le n \le 2 \times 10^5，1≤m≤2×1051 \le m \le 2 \times 10^5，1≤ai<bi≤n1 \le a_i \lt b_i \le n；
  • 1≤q≤2×1051 \le q \le 2 \times 10^5，ti∈{1,2}t_i \in \{ 1,2 \}，1≤xi≤n1 \le x_i \le n。

输入数据均为整数。

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

首页