poj 1469 匈牙利最大匹配 模板

#include<cstdio>#include<iostream>#include<cstring>#include<vector>using namespace std;int P,N;int visit[330];int tot;vector<int> coll[110];int from[330];bool match(int x){   for(int i=0;i<coll[x].size();++i)   if(!visit[coll[x][i]]){      visit[coll[x][i]]=true;      if(from[coll[x][i]]==-1||match(from[coll[x][i]])){        from[coll[x][i]]=x;        return true;      }   }   return false;}int hungary(){   tot=0;   memset(from,255,sizeof from);   for(int i=1;i<=P;++i){     memset(visit,0,sizeof visit);     if(match(i))       ++tot;   }   return tot;}int main(){  int T;  cin>>T;  while(T--){     scanf("%d%d",&P,&N);     for(int i=1;i<=P;i++){       int m;       scanf("%d",&m);//记着都用scanf,否则用cin会TLE       for(int j=0;j<m;j++){         int a;         scanf("%d",&a);         coll[i].push_back(a);       }     }     int ans=hungary();     if(ans==P)        printf("YES\n");     else        printf("NO\n");     for(int i=1;i<=P;i++)        coll[i].clear();  }}