2016年10月15日
POJ 1639度限制生成树
摘要： 题目就是给出一些英文名称， 并且要求源点为park的入度不能超过k 给出思路： 1.首先抹去park， 在剩下的连通分量中求出最小生成树加入答案， 此时的度是最小的， 即如果现在的度大于k， 则无... 阅读全文
posted @ 2016-10-15 20:21 pbvrvnq 阅读(106) 评论(0) 推荐(0) 编辑