摘要： 最小度限制生成树是指某一个节点的度限制为k的最小生成树。具体的做法去看论文或者黑书吧，这里不详细讲了。理解最小度限制生成树的解法，最主要的就是看懂如何由m度生成树求m+1度生成树，另外要理解无解的情况。今天终于把模板整理出来了，prim那里用了优先队列优化，添加删除边破环那里用的是动态规划。试了试PKU1639这道题，结果正确，但是由于数据水，不知道效率如何。贴出模板： 1 #define maxn 505 2 struct str 3 { 4 int v,c,n; 5 }edge[maxn<<1];//邻接表 6 int head[maxn],cnt; 7 void i... 阅读全文