这是一个 最小k度限制生成树 的题,看了国家集训队2004汪汀的论文,感觉他没有写彻底,求出最小m度限制生成树,扩展到m+1后,best数组应该要跟新,然后才能去扩展m+2,依次类推,直到度数为k。
sign[]:记录已和v0相连得节点。
best[]:记录v---v0路径上与v0无关联且权值最大的边,利用动态规划求得,且要跟新。
这是一个 最小k度限制生成树 的题,看了国家集训队2004汪汀的论文,感觉他没有写彻底,求出最小m度限制生成树,扩展到m+1后,best数组应该要跟新,然后才能去扩展m+2,依次类推,直到度数为k。
sign[]:记录已和v0相连得节点。
best[]:记录v---v0路径上与v0无关联且权值最大的边,利用动态规划求得,且要跟新。