匈牙利算法
来源:互联网 发布:java并发编程好的书籍 编辑:程序博客网 时间:2024/06/08 09:27
#include<stdio.h>#include<stdlib.h>int a[101][101],d[101],m,n,p[101];int dfs(int x){ int i,j,k; for(i=1;i<=n;i++) if(a[x][i] && !p[i]){ p[i]=1; if(!d[i] || dfs(d[i])){ d[i]=x; printf("[%d %d]----",x,i); system("pause"); return 1; } } return 0; }int main(){ int i,j,k; scanf("%d%d",&n,&m); int x,y; for(i=1;i<=m;i++){ scanf("%d%d",&x,&y); a[x][y]=1; } for(i=1;i<=n;i++){ for(j=1;j<=n;j++)p[j]=0; dfs(i); } for(i=1;i<=n;i++)printf("%d %d\n",d[i],i); system("pause"); return 0; }
0 0
- 匈牙利算法
- 匈牙利算法!!!
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- 匈牙利算法
- BZOJ 4337: BJOI2015 树的同构|Hash
- Python教程学习简记10--Python 匿名函数
- POJ1087 A Plug for UNIX(map+dinic最大流)
- iOS中单例的线程安全
- CSS的层叠和继承
- 匈牙利算法
- 14. Longest Common Prefix
- POJ1004 1003 1002 1005 1006 1007 1001刷题
- 刷题、OJ 1912 亲和数
- 总结五---一步一步,脚踏实地
- 238. Product of Array Except Self LeetCode
- Codeforces Round #287 (Div. 2) E. Breaking Good(最短路、dp)
- Tomcat分析--Connector
- HDU 2952 Counting Sheep(bfs)