poj 3308 最小点权覆盖集，见胡驳涛论文里面有讲见图方法二分图最小权点覆盖我的想法是一个东西通过两个操作都可以完成，这些操作还可以完成其他的东西，每个操作有一个花费，现在要你选出花费最小的操作。这就是裸的模型

来源：互联网发布：淘宝详情页一张多少钱编辑：程序博客网时间：2024/05/16 15:51

总结最小点权覆盖模型问题

二分图最小权点覆盖我的想法是一个东西通过两个操作都可以完成，这些操作还可以完成其他的东西，每个操作有一个花费，现在要你选出花费最小的操作。这就是裸的模型

题意：

题目描述：

敌人侵略r*c的地图。为了消灭敌人，可以在某一行或者某一列安置超级大炮。

每一个大炮可以瞬间消灭这一行（或者列）的敌人。

安装消灭第i行的大炮消费是ri。

安装消灭第j行的大炮消费是ci

现在有n个敌人，告诉你这n个敌人的坐标，让你同时消灭这些敌人，为你最小花费是多少。

花费的定义：每个大炮消费的乘积。

想想怎么把行列转化程点的，然后边和点的关系怎么和模型联系上的