seuOJ360 - 微信运动1

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：512 MiB
• 题目标签：冬季, 校赛, 初赛, 2021

题目描述

有 $n$ 个人，编号为 $1\sim n$。给出它们之间的所有 $m$ 条好友关系。

每一个人有一定的微信运动步数，一开始都是零。

在接下来 $q$ 个单位时间里，每一个单位时间发生了一个事件：

1. 编号为 $x$ 的人走了 $w$ 步。
2. 询问 $x$ 的好友中（包括他自己），步数最多的人走了几步。

输入格式

第一行有三个正整数 $n,m,q$，表示人的数量，好友关系的数量，事件的数量。

然后 $m$ 行，每行两个正整数 $u_i,v_i$ ，表示 $u_i,v_i$ 是好友。

然后 $q$ 行，每行先有一个正整数 $opt$ ，表示事件类型。

如果 $opt=1$ ，输入两个数 $x,w$。

否则输入一个数 $x$。

输出格式

对于每一个询问输出一行答案。

样例

样例输入

10 20 20
5 7
1 2
1 3
7 9
2 5
1 7
3 7
6 7
3 8
2 7
3 10
5 9
1 5
5 6
1 10
3 9
1 8
1 9
6 9
4 9
1 1 8936
1 1 239
2 10
1 7 2161
1 7 5972
2 1
2 9
1 5 1633
1 7 1467
1 1 669
1 4 5965
2 5
2 1
1 1 37
2 1
2 1
1 5 6543
2 4
2 7
1 3 6961

样例输出

9175
9175
9175
9844
9844
9881
9881
5965
9881

数据范围与提示

$n,m,q\leq 2\cdot 10^5,w\ge 1$。

保证 $u_i\ne v_i$，好友关系不会重复给出。

保证任意时刻任何一个人的步数不超过 $10^5$。