题目链接 ： http://poj.org/problem?id=1679
1，图可能不是全部联通的，输出0（我的模板里没有这个判断）
2，首先做一次k..最小生成树算法，记录选取的边，然后枚举这些边，看在不考虑某条边（continue）的情况下是否还能得出和原来一样的最小cost（同样要考虑联通）
题目链接 ： http://poj.org/problem?id=1679
1，图可能不是全部联通的，输出0（我的模板里没有这个判断）
2，首先做一次k..最小生成树算法，记录选取的边，然后枚举这些边，看在不考虑某条边（continue）的情况下是否还能得出和原来一样的最小cost（同样要考虑联通）
原文：https://www.cnblogs.com/lnu161403214/p/8367445.html