【二分图/最大流】2018icpc南京 Problem I. Magic Potion

题意：
给出$n$个人，$m$个怪兽，$k$瓶药水。接下来n行代表第$i$个人可以杀的怪兽编号，行首$t_i$表示第$i$个人可以杀的怪兽个数，随后$t_i$个数表示怪兽编号。每个人只能杀死一头怪兽，同时有$k$瓶药水，药水可以让一个人多杀一头怪兽，但是一个人最多只能使用一瓶药水。问最多能杀死多少怪兽。

思路：

1. 匈牙利：这道题很容易想到二分图最大匹配，但是有k瓶药水的条件，所以我们只要跑两遍匈牙利，第一遍跑最大匹配，第二遍跑出来答案和$k$取最小值就可以了
2. 最大流：最大流，主要就是怎么建图，建立源点$S$，汇点$T$，从$S$向$n$个人连出$n$条流量为$1$的边，从第$i$个人向其能杀死的怪兽连流量为$1$的边，$m$头怪兽向汇点连$m$条流量为$1$的边，再建立一个点$K$，从 S S