摘要： [题目链接 ](http://poj.org/problem?id=3308) 最小割 建图： 以行和列为点，行列激光枪的安装费用为边。 源点s与每一个行连一条边，每一个列和汇点连一条边，根据伞兵的坐标(x, y)，从x向y连一条边，边的容量为INF。 因为题目要求的是费用的乘积，可以通过下面的技巧 阅读全文