A6093 | $「SCOI2011」棘手的操作$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

有 $N$ 个节点，标号从 $1$ 到 $N$，这 $N$ 个节点一开始相互不连通。第 $i$ 个节点的初始权值为 $a_i$，接下来有如下一些操作： - U x y 加一条边，连接第 $x$ 个节点和第 $y$ 个节点。 - A1 x v 将第 $x$ 个节点的权值增加 $v$。 - A2 x v 将第 $x$ 个节点所在的连通块的所有节点的权值都增加 $v$。 - A3 v 将所有节点的权值都增加 $v$。 - F1 x 输出第 $x$ 个节点当前的权值。 - F2 x 输出第 $x$ 个节点所在的连通块中，权值最大的节点的权值。 - F3 输出所有节点中，权值最大的节点的权值。

输入的第一行是一个整数 $N$，代表节点个数。 接下来一行输入 $N$ 个整数，$a_1,a_2,\ldots ,a_N$，代表 $N$ 个节点的初始权值。 再下一行输入一个整数 $Q$，代表接下来的操作数。 最后输入 $Q$ 行，每行的格式如题目描述所示。

对于操作 F1 ， F2 ， F3 ，输出对应的结果，每个结果占一行。

输入 #1

输出 #1

-10
10
10

C++ 编辑器

输入

输出