杭电 2063 java 二分图

import java.util.Arrays;
import java.util.Scanner;  
import java.math.*;
public class Main {  
	public int map[][] = new int[1010][1010];
	public int match[] = new int[1010];
        public int used[] = new int[1010];
	 public  boolean find(int x,int n)
	{
		 for(int i = 1;i <=n;i++)
		 {
			 if((used[i]==0) &&map[x][i]==1) 
			 {
				 used[i] =1;
				 if(match[i]==-1||find(match[i],n))//如果i点没有匹配或i点可以匹配  
				 {
					 match[i]= x;
					 return true;
				 }
			 }
		 }
		return false;
	}
  public static void main(String[] args){  
	  
      Scanner cin=new Scanner(System.in);  
     int k,m,n;
     while(cin.hasNext()) {
    	 k = cin.nextInt();
    	 if(k == 0)
    		 System.exit(0);
    	 m = cin.nextInt();
    	 n = cin.nextInt();
    	 int cnt = 0;
    	Main lei =new Main();
    	 Arrays.fill(lei.match, -1);
    	for(int i = 0;i<lei.map.length;i++)
    	{
    		for(int j = 0;j<lei.map.length;j++)
    			lei.map[i][j] =0;
    	}
    	 for(int i = 1; i<= k;i++)
    	 {
    		 int a,b ;
    		 a =cin.nextInt();
    		 b = cin.nextInt();
    		 lei.map[a][b] = 1;
    	 }
    	 for(int i  = 1;i<=m;i++)
    	 {
    		 Arrays.fill(lei.used, 0);
    		 if(lei.find(i,n))
    			 cnt++;
    	 }
    	 System.out.println(cnt);
     }
  }
}

public int map[][] = new int[1010][1010]; //map[][]邻接矩阵，match[x1]=y1表示x1的部分图的匹配点是y1.used[i]表示是否被遍历

//如果i点没有被遍历过，且i与x是不同的部分图 

 if(match[i]==-1||find(match[i],n))//如果i点没有匹配或i点可以匹配