最小度限制生成树

求解方法

1，除去有限制的点v0以及和它相连的边,此时的图可能不连通。对于各个连通分量分别求最小生成树。如果连通块的数量超过了限制的度数，那么这些连通块显然不能连通。这个条件下，问题无解。

2，选出各联通块与限制点相连权值最小的边与限制点相连，保证所有点连通

3，假设完成2操作后限制点的度已经为d，循环limit-d次，每次先求出从限制点到各点的路径上的边的最大权值。然后遍历所有与限制点相连但是没有加入到树中的边，如果选择这条边,那么生成树的值变化为该边的权值减去从限制点到该边相连的另一点的路径上与v0不相连的权值最大的边 ，我们记作 change。选出最小的change值，如果某次循环中change的值为非负数。说明当前求得的最小生成树已经是满足条件的最优生成树，跳出循环。否则生成树的大小加上change值，并对图做修改。

4，得出答案