给出一个 nnn 个点 mmm 条边(n≤105n\le 10^5n≤105,m≤2×105m\le 2\times 10^5m≤2×105)的无向带权图。
求出分别删除每一条边后,最小生成树的权值。无解输出 -1。
-1
使用您的 gxyz 通用账户