关于匈牙利算法

来源:互联网 发布:java编程代码 编辑:程序博客网 时间:2024/06/05 08:02

啦啦啦,自从看了这位神犇的博客,再也不用怕匈牙利算法!!!华丽丽的传送门:神犇的博客。

下面贴一个自己写的匈牙利算法的模板吧。

bool find(int x){for(int i=1;i<=N;i++)if(link[x][i]&&!vis[i]){vis[i]=1;if(!belong[i]||find(belong[i])){belong[i]=x;return true;}}return false;}void work(){int ans=0;for(int i=1;i<=N;i++){memset(vis,0,sizeof(vis));if(find(i))ans++;}}


0 0