题目大意不再敖述,就是赤裸裸的求最大匹配,只是顺手复习下匈牙利算法,呵呵。
代码如下:
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<vector>
#include<queue>
#define mem(a , b) memset(a , b , sizeof(a))
using namespace std ;
const int MAXN = 300 ;
vector<int> G[MAXN];
bool vis[MAXN] ;
int linkx[MAXN] , linky[MAXN] ;
int n , m ;
void chu()
{
m......
阅读全文