AcWing 373. 車的放置（二分图&&匈牙利算法）

输入样例：

8 8 0

输出样例：

8

解析：

        二分图，对于每一行，匹配一个列。

#include
using namespace std;
const int N=205;
int n,m,t,vis[N],g[N][N],match[N];
bool find(int u){
	for(int i=1;i<=m;i++){
		if(g[u][i]||vis[i]) continue;
		vis[i]=1;
		if(match[i]==0||find(match[i])){
			match[i]=u;
			return true;
		}
	}
	return false;
} 
int main(){
	scanf("%d%d%d",&n,&m,&t);
	for(int i=0;i