#最小生成树

最小生成树

给定一张带权连通无向图，存在重边，对每条输入边，求单独删掉该边后剩余图的最小生成树权值，若删后图不连通则输出‑1，各次删边相互独立，数据规模可达十万级别。