Loading

2017年4月27日
HDU 1565：方格取数(1)（最大点权独立集）***
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1565 题意：中文。 思路：一个棋盘，要使得相邻的点不能同时选，问最大和是多少，这个问题就是最大点权独立集。 可以转化为所有的点权 - 最小点权覆盖集（最小割） = 最大点权独立集。 转载两个的定义：这里。 覆盖集 阅读全文
posted @ 2017-04-27 00:10 Shadowdsp 阅读(259) 评论(0) 推荐(0) 编辑