POJ 1639 Picnic Planning 最小度限制生成树

【文件属性】：

文件名称：POJ 1639 Picnic Planning 最小度限制生成树

文件大小：5KB

文件格式：TXT

更新时间：2012-09-15 13:17:33

POJ 1639 Picnic Planning

最小度限制生成树的求法也不是很难，先把度被限制的那个点（s点）去掉，求一次MST，然后把s到各个连通分量的最小权值的边加上，然后继续加边看看能否使生成树权减小（详见解题报告）。