1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <cstdio>
#include <algorithm>
#include <memory.h>
#include <vector>
using namespace std;
const int MAX = (1000+10);
int n,m;
int match[MAX];// right match information
int visited[MAX];
vector<vector<int> > graph(MAX);
bool dfs(int u)
{
    for(int i=0;i<graph[u].size();i++)
    {
        int v = graph[u][i];
        if(1==visited[v])
            continue;
        visited[v] = 1;
        if(match[v]==-1||dfs(match[v])){
            match[v] = u;
            return true;
        }
    }
    return false;
}
int main()
{
    scanf("%d%d",&n,&m);
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX