2016年2月26日
poj 3308 Paratroopers 最小割 最小点权覆盖
摘要： 题目链接：http://poj.org/problem?id=3308 题意： 有一个M*N的图，上面的一些点上有伞兵。 可以设置一些枪在每行或者每列上，通过射击，这行或这列的伞兵就会被消灭。每个枪的设置有一个花费，如果设置多个枪，那么花费是设置每个枪的乘积。 问消灭所有伞兵最少的花费是多少。 思路 阅读全文
posted @ 2016-02-26 22:54 下周LGD该赢了吧 阅读(179) 评论(0) 推荐(0) 编辑