删边最小生成树

删边最小生成树 时间限制: 1 Sec 内存限制: 128 MBnode 题目描述 给定一个n个点m条边的无向图，求删除某条以后的最小生成树。c++ 输入 第一行两个整数n和m。 接下来m行，每行3个整数a、b、c 表示有条边链接编号为a和b的节点。web 输出 输出m行，每行一个整数。 表示若是第i条删除，最小生成树的大小，若是最小生成树不存在，输出-1。svg 样例输入 5 5 1 2 1 2

>>阅读原文<<