有一个有 nnn 个顶点 mmm 条边的无向图,每个点有一个点权 aia_iai, 现在你需要进行以下操作 nnn 次:
选择一个 未被删除 的点 uuu
将这个点及其相连的边删除,代价为与它所有 直接相连 的 未被删除的 的点的点权之和
现在请你求出删除整个无向图,单次操作代价最大值的最小值。
Translated by Microchip2333
使用您的 gxyz 通用账户