标签:iss 二分图 必须 匈牙利算法 for cme while ring weight
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 25095 Accepted Submission(s): 10890
1 #include <iostream> 2 #include <cstring> 3 #include <vector> 4 #define N 1010 5 using namespace std; 6 vector<int> v[N]; 7 int used[N]; 8 bool vis[N]; 9 int k,m,n,cnt=0; 10 bool find(int x){ 11 for(int i=0;i<v[x].size();i++){ 12 int xx=v[x][i]; 13 if(!vis[xx]){ 14 vis[xx]=true; 15 if(!used[xx]||find(used[xx])){ 16 used[xx]=x; 17 return true; 18 } 19 } 20 } 21 return false; 22 } 23 24 void match(){ 25 for(int i=1;i<=m;i++){ 26 memset(vis,0,sizeof(vis)); 27 if(find(i)) 28 cnt++; 29 } 30 } 31 int main(){ 32 while(cin>>k&&k){ 33 cin>>m>>n; 34 memset(used,0,sizeof(used)); 35 while(k--){ 36 int x,y; 37 cin>>x>>y; 38 v[x].push_back(y+501); 39 } 40 match(); 41 cout<<cnt<<endl; 42 for(int i=1;i<=m;i++) 43 v[i].clear(); 44 cnt=0; 45 } 46 47 return 0; 48 }
标签:iss 二分图 必须 匈牙利算法 for cme while ring weight
原文地址:http://www.cnblogs.com/zllwxm123/p/8007044.html