左右互搞。要除以（roll神 教的）
二分图中
最大独立点集 = 顶点 - 最大匹配
#include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <string> #include <iostream> #include <map> #include <cstdlib> #include <list> #include <set> #include <queue> #include <stack> #include<math.h> using namespace std; const int maxn=555; int used[maxn]; int link[maxn]; int Map[maxn][maxn]; int n; int dfs(int x) { for(int i=0;i<n;i++){ if(!used[i]&&Map[x][i]){ used[i]=1; if(link[i]==-1||dfs(link[i])){ link[i]=x;return 1; } } } return 0; } void solve() { memset(link,-1,sizeof(link)); int ans=0; for(int i=0;i<n;i++){ memset(used,0,sizeof(used)); if(dfs(i)) ans++; } cout<<n-ans/2<<endl; } int main() { int a;int b;int c; char str[100]; while(scanf("%d",&n)!=EOF){ for(int i=0;i<n;i++) for(int j=0;j<n;j++) Map[i][j]=0; for(int i=0;i<n;i++){ scanf("%d: (%d)",&a,&b); for(int j=0;j<b;j++){ scanf("%d",&c); Map[a][c]=1; } } solve(); } return 0; }