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$ 的所有建筑上方的积雨云总数。

无

无

（由 ChatGPT 4o 翻译）