摘要：
题意：一个矩阵，有的方格里有一些敌人，每行或每列都可以安放一架枪，每架枪都有一个花费，而且能消灭他所在的行或列的所有敌人，最后的花费为所有的枪话费的乘积分析：如果是至少安放几个枪的话，直接就是最小点覆盖；如果求和最小的话，KM就可以解决，但是球的是product 乘积。。。 log(x)就可以转成求和了。。。用最小割或KM均可dinic代码：#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<cmath>#define inf 9999 阅读全文