
二分图
文章平均质量分 81
SIO__Five
这个作者很懒,什么都没留下…
展开
-
HDU 4862 Jump (最小K路径覆盖)
HDU 4862 Jump 链接:http://acm.hdu.edu.cn/showproblem.php?pid=4862 题意:给定一个N*M的矩阵,矩阵里面为0~9的数字。现在规定从一个点可以跳到它正下方和正右方的点,花费的费用为曼哈顿距离 - 1。如果在跳的过程中,两个点的数字相同,那么将得到该点的数字。规定可以从任意点开始跳,每个点只能经过1次。最多可以选择K个点来作为起点原创 2014-09-22 22:31:21 · 1254 阅读 · 0 评论 -
POJ 3308 Paratroopers (二分图最小点权覆盖 -> 最小割 -> 最大流)
POJ 3308 Paratroopers 链接:http://poj.org/problem?id=3308 题意:有一个N*M的方阵,有L个伞兵降落在方阵上。现在要将所有的伞兵都消灭掉,可以在每行每列装一个高射炮,如果在某行(某列)装上高射炮之后,能够消灭所有落在该行(该列)的伞兵。每行每列安高射炮有费用,问如何安装能够使得费用之积最小。 思路:首先题目要求乘积最小,将乘原创 2014-08-29 19:59:50 · 1041 阅读 · 0 评论