2016年5月13日
poj3680 区间图的最大权独立集问题
摘要： 附上题目链接：http://poj.org/problem?id=3680 题意大概是这样， 给你n个开区间， 每个开区间有一些权重， 现在从这些开区间里面选择一些区间， 使得每个点不被覆盖超过k次， 问你所能得到的最大权重是多少？ 题目分析见挑战p247, 这里我们附上另一份题解： 阅读全文
posted @ 2016-05-13 18:01 xing-xing 阅读(1035) 评论(0) 推荐(0) 编辑