有一个有 $n$ 个顶点 $m$ 条边的无向图，每个点有一个点权 $a_i$, 现在你需要进行以下操作 $n$ 次：

• 选择一个 未被删除 的点 $u$

• 将这个点及其相连的边删除，代价为与它所有 直接相连 的 未被删除的 的点的点权之和

现在请你求出删除整个无向图，单次操作代价最大值的最小值。

Translated by Microchip2333