/*
给定无向有权图,求完美匹配的最大权值
在匈牙利算法的基础上,多出了边权值和完美匹配(即匹配者和被匹配者的数量相同)
现在有N男N女,男生和女生每两个人之间有好感度,我们希望把他们两两配对,并且最后希望好感度和最大。
工人与工作匹配,使得效率最大化
博客
*/
题
模板题
/*
村民和房间匹配使得效益最大化
*/
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int N=305;
int visx[N],visy[N];
int a[N][N];//第i个村民对第j间房间出的价格,所以是村民去匹配房间
int n;//n个房间和n个村民
int pre[N];
int dfs(int x){
visx[x]=1;
for(int i=1;i<=n;i++){
if(visy[i])continue;
}
}
int km(){
memset(girl,-1,sizeof(girl));
memset();
}
int main(){
ios::sync_with_stdio(false);
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
scanf("%d",&a[i][j]);
}
}
int ans=km();
cout<<ans<<endl;
return 0;
}