最基本的二分匹配，用匈牙利算法DFS实现。#include<iostream>#include<string.h>#include<stdio.h>#define MAXD 301#define INF 0x3f3f3f3fusing namespace std;int P,N,res,cx[MAXD],cy[MAXD];bool edge[MAXD][MAXD],vis[MAXD];int path(int u){ int i; for(i=1;i<=N;i++) { if(edge[u][i]&&!vis[i]) { vi... Read More
