会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
下周LGD该赢了吧
博客园
首页
新随笔
联系
管理
订阅
2016年2月26日
poj 3308 Paratroopers 最小割 最小点权覆盖
摘要: 题目链接:http://poj.org/problem?id=3308 题意: 有一个M*N的图,上面的一些点上有伞兵。 可以设置一些枪在每行或者每列上,通过射击,这行或这列的伞兵就会被消灭。每个枪的设置有一个花费,如果设置多个枪,那么花费是设置每个枪的乘积。 问消灭所有伞兵最少的花费是多少。 思路
阅读全文
posted @ 2016-02-26 22:54 下周LGD该赢了吧
阅读(179)
评论(0)
推荐(0)
编辑
公告