11.18 模拟赛

T1

T2

T3

T4

有一张 \(n\) 个点的完全图，第 \(i\) 个点的点权为 \(a_i\)，完全图中连接 \((u, v)\) 的边边权为 \(a_u + a_v\)。其中删除了 \(m\) 条边。

你需要回答 \(n\) 个问题。第 \(i\) 个问题你需要回答，删除 \(i\) 号点之后，该图最小生成树的边权和。若无法联通输出 \(-1\)。问题互相独立。

对于所有数据，\(1 \leq n \leq 10^{5}\)，\(0 \leq m \leq 10^{5}\)，保证删除的边中无重边、自环。

题解