挑战 poj 3041 二分图最大匹配算法 (匈牙利算法)

原来这就是匈牙利算法,,,

就是用来求二分图最大匹配的算法。。

代码比较短。。

还有就是这里V会是1000,  所以maxn为1005;


#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define mem(a,b) memset(a,b,sizeof(a));
#define sf scanf
#define pf printf
#define LL long long
#define bug1  cout<<"bug1"<G[maxn];
int match[maxn];
bool used[maxn];
void addedge(int u,int v){
    G[u].push_back(v);
    G[v].push_back(u);
}
bool dfs(int v){
    used[v]=true;
    for(int i=0;i

你可能感兴趣的:(挑战 poj 3041 二分图最大匹配算法 (匈牙利算法))