poj 3041 Asteroids (二分匹配)
来源:互联网 发布:淘宝信息层面判断售假 编辑:程序博客网 时间:2024/05/18 13:48
点击打开链接
简单二分匹配,直接模版。。#include"stdio.h"#include"string.h"int map[501][501],v[501],mark[501],link[501];int n,k;int dfs(int k){int i;for(i=1;i<=n;i++){if(map[k][i]==1&&!v[i]){v[i]=1;if(link[i]==0||dfs(link[i])){link[i]=k;return 1;}}}return 0;}int main(){int i,count,a,b;while(scanf("%d%d",&n,&k)!=-1){count=0;memset(map,0,sizeof(map));for(i=0;i<k;i++){scanf("%d%d",&a,&b);map[a][b]=1;}for(i=1;i<=n;i++){memset(v,0,sizeof(v));if(dfs(i))count++;}printf("%d\n",count);}return 0;}
- poj 3041 Asteroids (二分匹配)
- poj 3041 Asteroids (二分匹配)
- POJ 3041 Asteroids(二分匹配-hungary)
- POJ 3041-Asteroids(二分图匹配)
- POJ 3041 Asteroids(二分图匹配)
- POJ 3041 Asteroids (二分匹配)
- 【POJ】-3041-Asteroids(二分最大匹配)
- poj 3041 Asteroids (二分匹配)
- POJ 3041 Asteroids(二分匹配)
- POJ 3041 Asteroids 二分匹配
- 【POJ】3041 Asteroids 二分匹配
- POJ 3041 Asteroids(二分匹配)
- POJ 3041Asteroids(二分图最大匹配)
- POJ 3041 Asteroids(二分匹配模板题)
- POJ 3041 Asteroids(二分图最大匹配)
- POJ 3041 Asteroids(二分图匹配+匈牙利算法)
- POJ 3041 Asteroids(二分匹配模板题)
- poj 3041 Asteroids(二分图最大匹配)
- 转 glib命令行解析库简单使用
- easyui datagrid 如何嵌入以toolbar形式的搜索功能
- 图文并茂之SharePoint 2010 级联下拉列表
- 跨平台移动开发实战(十一)------各平台(chrome+android+ios+webos)上的项目结构
- 建立网站的步骤
- poj 3041 Asteroids (二分匹配)
- Android 内存分析工具MemoryAnalizer
- glib命令行解析简单示例
- 鼠标移动划线
- ehcache配置文件详解
- poj 2965
- RAC架构之业务分割
- easyUI TimeSpinner
- MySQL外键