2018年8月18日
度限制MST
摘要： POJ1639 顶点度数限制的最小生成树 做法:首先把和顶点相连的X条边全部删掉 得到顶点和 X个连通块 然后求出这X个连通块的MST 再把X条边连接回去这样我们就首先求出了X度MST 知道了X度MST 我们接下来要求X+1度MST 也就是再给顶点一条边 但是加上了这条边就会生成一个环 我们需要删掉 阅读全文
posted @ 2018-08-18 00:54 Aragaki 阅读(179) 评论(0) 推荐(0) 编辑