【算法模板】匈牙利算法模板,手写留念~

额,大一暑假写的匈牙利算法,还是比较干净的,翻出来存起来以后备用。

匈牙利算法,用来解决二分匹配的最大匹配问题~

 

#include"cstdio"
#include"cstring"
#include"vector"
using namespace std;
#define inf 99999
int n,m; //点,边
int res; //匹配数
int ans[inf]; //各点对应妻子,or -1
int book[inf]; //交替路标记
vectoredge[inf];

int dfs(int u)
{
    int len=edge[u].size();
    for(int i=0;i

 

你可能感兴趣的:(高大上的算法,常用算法模板)