解析:
对于英雄跑一边二分图匹配,记录res1
再跑一边二分图匹配,记录res2
答案即为res1+min(k,res2)
#include<bits/stdc++.h>
using namespace std;
int n,m,k;
int g[510][510],match[510],st[510];
bool find(int x){
for(int i=1;i<=m;i++){
if(!st[i]&&g[x][i]){
st[i]=1;
if(!match[i]||find(match[i])){
match[i]=x;
return true;
}
}
}
return false;
}
int main(){
scanf("%d%d%d",&n,&m,&k);
for(int i=1,x,k;i<=n;i++){
scanf("%d",&k);
while(k--){
scanf("%d",&x);
g[i][x]=1;
}
}
int res1=0,res2=0;
for(int i=1;i<=n;i++){
memset(st,0,sizeof st);
if(find(i)) res1++;
}
for(int i=1;i<=m;i++){
memset(st,0,sizeof st);
if(find(i)) res2++;
}
cout<<res1+min(k,res2);
return 0;
}