room 二分图最大匹配KM

#include<bits/stdc++.h>
#define fi first
#define se second
#define INF 0x3f3f3f3f
#define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define pqueue priority_queue
#define NEW(a,b) memset(a,b,sizeof(a))
const double pi=4.0*atan(1.0);
const double e=exp(1.0);
const int maxn=1e5+;
typedef long long LL;
typedef unsigned long long ULL;
const LL mod=1e9+;
const ULL base=1e7+;
using namespace std;
struct room{
    int s[];
}a[],b[];
inline int get(room x,room y){
    int sum=;
    for(int i=;i<;i++){
        for(int j=;j<;j++){
            if(x.s[i]==y.s[j]){
                sum++;
            }
        }
    }
    return sum;
}
int cx[],cy[];
int ch[][];
bool visx[],visy[];
int lx[],ly[];
int n;
int inc;
inline bool dfs(int u){
    visx[u]=;
    for(int i=;i<n;i++){
        if(!visy[i]){
            int tmp=lx[u]+ly[i]-ch[u][i];
            if(tmp==){
                visy[i]=;
                if(cy[i]==-||dfs(cy[i])){
                    cx[u]=i;
                    cy[i]=u;
                    return ;
                }
            }
            else if(tmp>){
                inc=min(inc,tmp);
            }
        }
    }
    return ;
}
inline void KM(){
    memset(cy,-,sizeof(cy));
    memset(cx,-,sizeof(cx));
    for(int i=;i<n;i++){
        lx[i]=-INF;
        ly[i]=;
        for(int j=;j<n;j++){
            lx[i]=max(lx[i],ch[i][j]);
        }
    }
    for(int u=;u<n;u++){
        while(){
            memset(visx,,sizeof(visx));
            memset(visy,,sizeof(visy));
            inc=INF;
            if(dfs(u)) break;
            for(int i=;i<n;i++){
                if(visx[i]){
                    lx[i]-=inc;
                }
            }
            for(int i=;i<n;i++){
                if(visy[i]){
                    ly[i]+=inc;
                }
            }
        }
    }
}
int main(){
    scanf("%d",&n);
    for(int i=;i<n;i++){
        for(int j=;j<;j++){
            scanf("%d",&a[i].s[j]);
        }
    }
    for(int i=;i<n;i++){
        for(int j=;j<;j++){
            scanf("%d",&b[i].s[j]);
        }
    }
    for(int i=;i<n;i++){
        for(int j=;j<n;j++){
            ch[i][j]=get(a[i],b[j]);
        }
    }
    KM();
    int sum=;
    for(int i=;i<n;i++){
        sum+=ch[i][cx[i]];
    }
    sum=*n-sum;
    printf("%d\n",sum);
}