#abc267e. [abc267_e]Erasing Vertices 2

[abc267_e]Erasing Vertices 2

有一个有 nn 个顶点 mm 条边的无向图,每个点有一个点权 aia_i, 现在你需要进行以下操作 nn 次:

  • 选择一个 未被删除 的点 uu

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

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

Translated by Microchip2333