2016年3月17日
【转】poj1639+最小k度限制生成树
摘要： 没看懂。。。留着慢慢研究。。。。 Description Input Output Sample Input Sample Output Source 黑书上的例题，所以题意就不啰嗦了，具体模型是求一个无向图的最小生成树，其中有一个点的度有限制（假设为 k）。 要求最小 k 度生成树，我们可以按照下 阅读全文
posted @ 2016-03-17 23:12 2014551532 阅读(395) 评论(0) 推荐(0) 编辑