解析:
对于英雄跑一边二分图匹配,记录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;
}