摘要：
题意： 一群伞兵要降落在一个m*n的区域，知道了每个伞兵落入的位置，防守方可以在任意一排或任意一列安装武器，分别可以防御某一排或某一列的敌人，知道了武器放 某一排或某一列的建造费用，找出一种建造方案使得所有武器花费的乘以最小并足以防御任意一个位置的敌人。分析：建图方式：将每一行看成一个点（1..n）,将每一列看成一个点（n..n+m）建立一个源点 s = 0, 汇点 t = n+m+1 在 s 和每个行顶点之间连一条容量为行造价的边 在每个列顶点和 t 之间连一条容量为列造价的边 如果（x,y）位置有伞兵，就在 x 行和y列之间连一条容量为无穷大的边 求出最小割即为最小费用，需要注意的地方是要 阅读全文
