题目链接：http://poj.org/problem?id=3308 题意：外星人来攻打地球了。。。外星人派了一些伞兵来攻占地球的兵工场，兵工厂是一个矩形网格，伞兵会降落在兵工厂的某个位置。地球人有激光武器，可以杀死一行或者一列的所有敌人。但是每个激光武器安置在每行每列的费用都是不同的。伞兵很厉害只要一个就可以消灭兵工厂，所以，现在要部署一套激光系统使得伞兵一降落就可以消灭所有敌人。并且要求费

题意：在一个矩阵中某些坐标点存在你的敌人，现有一些炮弹，他们可以摆在任意一行或者任意一列，并且可以消灭掉一行或者一列上的敌人。要求消灭掉所都敌人需要的最小花费。最小点覆盖：建立超级源点和每行连接，权值为放在该行炮弹的花费。建立超级汇点和每列连接，权值为放在该列炮弹的花费。存在敌人的行和列之间连一条边，权值为inf。跑一遍最小割。#include<cmath>#include<stdi