AcWing P373 車的放置

Analysis

这道题是二分图匹配，设可以放車的的地方的坐标为（i，j），则连一条i到j的有向边（注意是有向边），然后再跑匈牙利算法就好了。时间复杂度是O(nm(n+m))，在1≤n,m≤200的情况下可以接受。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 205
using namespace std;
inline int read() 
{
    int x=0;
    bool f=1;
    char c=getchar();
    for(; !isdigit(c); c=getchar()) if(c=='-') f=0;
    for(; isdigit(c); c=getchar()) x=(x<<3)+(x<<1)+c-'0';
    if(f) return x;
    return 0-x;
}
inline void write(int x)
{
    if(x<0){putchar('-');x=-x;}
    if(x>9)write(x/10);
    putchar(x%10+'0');
}
struct node
{
    int to,nex;
}edge[2*(maxn*maxn+10)];
int n,m,t,cnt,ans;
int head[2*(maxn*maxn+10)],match[2*(maxn*maxn+10)];
bool map[maxn][maxn],book[2*(maxn*maxn+10)];
inline void add(int x,int y)
{
    cnt++;
    edge[cnt].to=y;
    edge[cnt].nex=head[x];
    head[x]=cnt;
}
inline bool dfs(int u)
{
    for(int i=head[u];i;i=edge[i].nex)
    {
        int v=edge[i].to;
        if(!book[v])
        {
            book[v]=1;
            if(!match[v]||dfs(match[v]))
            {
                match[v]=u;
                return true;
            }
        }
    }
    return false;
}
int main()
{
    n=read();m=read();t=read();
    for(int i=1;i<=t;i++)
    {
        int x,y;
        x=read();y=read();
        map[x][y]=true;
    }
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            if(!map[i][j])
            {
                add(i,j);
            }
    for(int i=1;i<=n;i++)
    {
        memset(book,0,sizeof(book));
        if(dfs(i))ans++;
    }
    write(ans);
    return 0;
}

请各位大佬斧正（反正我不认识斧正是什么意思）