摘要：题目： 题意：n个士兵打m个怪兽，每个士兵只能打一个，但是如果有魔法药水就可多打一个问最多能打几个。 题解：如果没有魔法药就是一道裸二分图，因为现在有魔法要我们可以这样建图： 多建一个i+n的节点存放内容与i节点一样，怪兽用2*n+p表示；然后用匈牙利算法跑一边1-2*n和1-n比较一下ans2+k 阅读全文