2017年12月21日
POJ 1639 Picnic Planning：最小度限制生成树
摘要： 题目链接：http://poj.org/problem?id=1639 题意： 给你一个无向图，n个节点，m条边，每条边有边权。 让你求一棵最小生成树，同时保证1号节点的度数<=k。 题解： 最小度限制生成树： （1）不用与1号节点相连的边，跑一次kruskal，得到了deg个连通块。 （2）选取与 阅读全文
posted @ 2017-12-21 21:20 Leohh 阅读(404) 评论(0) 推荐(0) 编辑