易错点：

• 可以想到，只有对角线能够放車.
• 通过”对角线”这一题设条件，可以联想到行与列的二分图匹配.
• 这种类型的二分图匹配不一定要用邻接表，在每一行的dfs过程中可以直接遍历所有列并尝试匹配.

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
const int MAXN=210;
bool ban[MAXN][MAXN];
bool vis[MAXN];
int m,match[MAXN];
bool dfs(int x){
    for(int y=1;y<=m;y++){
        if(vis[y]||ban[x][y])continue;
        vis[y]=1;
        if(!match[y]||dfs(match[y])){
            match[y]=x;
            return 1;
        }
    }
    return 0;
}
int main(){
    int n,t;
    scanf("%d%d%d",&n,&m,&t);
    for(int i=1;i<=t;i++){
        int x,y;
        scanf("%d%d",&x,&y);
        ban[x][y]=1;
    }
    int ans=0;
    for(int i=1;i<=n;i++){
        memset(vis,0,sizeof(vis));
        if(dfs(i))ans++;
    }
    printf("%d\n",ans);
    return 0;
}