P10559 [ICPC 2024 Xi'an I] The Last Cumulonimbus Cloud

每年四月，这座城市总是被积雨云笼罩。 这座城市由 $n$ 座建筑和 $m$ 条双向街道连接。为了方便人们出行，任何两座建筑都可以通过街道直接或间接到达。同时，没有街道连接同一座建筑，并且每对建筑之间最多有一条街道连接。 由于城市布局不太庞大，这座城市的生活节奏非常缓慢。 具体来说，如果我们将这座城市视为无向图 $G$，则保证在该图的任何非空子图中，至少有一座建筑在子图内连接了最多 10 条街道。 雨不停地下，积雨云的数量不断增加。起初，第 $i$ 座建筑上方有 $a_i$ 个积雨云，但在接下来的 $q$ 天中，每天会发生以下两种事件之一： - $\text{1 x v}$ 表示在第 $x$ 座建筑上方增加了 $v$ 个积雨云。 - $\text{2 x}$ 表示需要报告直接连接到建筑 $x$ 的所有建筑上方的积雨云总数。

第一行包含三个整数 $n,m,q(1\le n\le 3\times 10^5,1\leq m\leq 3\times 10^6, 1\leq q\leq 2\times 10^6)$。 接下来的 $m$ 行中的每一行包含两个整数 $x,y(1\leq x,y\leq n,x \neq y)$，表示连接第 $x$ 座和第 $y$ 座建筑的街道。 接下来的 $n$ 行中的每一行包含一个整数 $a_i(0\leq a_i\leq 100)$。 接下来的 $q$ 行中的每一行包含两个或三个整数，如果第一个整数是 $1$，则表示第一种类型的事件，接下来的两个整数表示 $x,v(0\leq v\leq 100)$。如果第一个整数是 $2$，则表示第二种类型的事件，接下来的整数表示 $x$。

多行，每行表示第二种类型事件的查询结果。

（由 ChatGPT 4o 翻译）