题意 n个英雄要打m个怪兽，给出每个英雄可以打的怪兽编号，每个英雄可以打一次最多，然后给出一个数k，可以选出k个英雄，使他们多打1个怪兽，每个怪兽只能由一个英雄打，问最多能打几个英雄。 思路 如果没有选k个英雄的过程这就是一个二分图最大匹配问题 二分图匹配问题可以用建立网络流来做，起点S连每个英雄容量为1，英雄连可以打的怪兽容量为1，怪兽连T容量为1，然后跑一个Dinic就行了。 如果选k个