POJ 1639 k度限制生成树

题意就是求最小生成树 但是有一个顶点的度必须不大于k

具体的方法网上都有，但是代码写起来之复杂难以令人想象，我由于代码能力还太弱，导致只能看着别人的代码重写一遍，优化了一些部分。

1.求出除去K度点的最小生成森林，设森林数为m

2.将这m棵树与K度点用每棵树中与K度点距离最短的点相连，生成一个m度最小生成树，总答案为这个生成树的所有边长之和

3.迭代k-m次，尝试将m度生成树扩展为K度生成树，并求出最小生成树的长度

(1)扫描k度点的所有邻接点，（注意，这是扫描的原图） 找到一个点使得(新的生成树中该点到K度点最大边的长度)与（原图中K度点到该点的距离)之差最大。 (注意，该点不能是生成树中直接与K度点相连的点)

(2) 若（1）找出的差值不大于0，则无须继续往下找，否则，在新的生成树中连接该点到K度点，并将最大边替换掉，然后从该点开始更新最大边。此时，m度生成树变为m+1度生成树，总答案减去该差值。

(3)循环以上步骤，直到变为K度生成树或者跳出

4.打印答案

#include 
#include