匈牙利参考程序
来源:互联网 发布:飞跃手册淘宝 编辑:程序博客网 时间:2024/06/07 22:15
#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; }
3 0
- 匈牙利参考程序
- 匈牙利匹配算法程序
- HDOJ2063 匈牙利算法模板程序
- 匈牙利
- 多点触摸参考程序
- VC:剪切板参考程序
- VC:油槽参考程序
- awk单行程序参考
- 通用充电器参考程序
- 设计模式程序参考
- 绘图程序参考书籍
- NRF24L01参考程序
- water 参考程序
- Hdu 2100 Lovekey程序参考
- iPhone 参考例子程序整理
- 很好的程序参考网站
- S3C44b0x BIOS启动参考程序
- VC:匿名管道参考程序
- 韩语学习之第十四课
- CREATE UNIQUE INDEX 终止,因为发现了索引 ID 1 的重复键。最重要的主键为 'type 6c, len 9'。
- c++中的 extern "C"
- Eclipse下java实用快捷键
- Set,List,Map的概念的理解
- 匈牙利参考程序
- OS X 命令行窗口使用 rar / unrar 命令
- 项目管理工具的比较
- U-BOOT
- 数据结构------绪论
- jconsole监控远程weblogic和tomcat
- 【VB.NET 机房收费系统】——对SqlHelper别说“不”
- hey! 最后给你的一封信!
- nlogn 最长不下降子序列