2017年4月5日
（最大k度限制生成树）POJ 1639 - Picnic Planning
摘要： 题意： 给一个无向带权图，图上有不超过20个人和1个公园，现在这些人想到公园去集合，他们可以直接去公园也可以，和其他人一起坐车去公园（假设他们的车容量无限），但是这个公园停车场只有k个位置，现在要求他们到达公园所需要的总花费。 分析： 乍一看是最小生成树，但是停车场只有k个位置，所以就限定了公园节点 阅读全文
posted @ 2017-04-05 00:52 tak_fate 阅读(356) 评论(0) 推荐(0) 编辑