2018年12月9日
HDU 1569 方格取数(2) << 最大点权独立集
摘要： 题意 升级版的方格取数 思路 图中选一个点就不能选四周的点，转化为二分图，求最大点权独立集。要求最大点权独立集，即是求最小点权覆盖，求点权和减去最小割，即是求最小割，即是求最大流，关于建图，每个点向周围四个点建边即可，证明与说明略。 代码 阅读全文
posted @ 2018-12-09 13:53 computer_luo 阅读(131) 评论(0) 推荐(0) 编辑