HDU-3729 二分图匹配
来源:互联网 发布:c语言布尔类型什么意思 编辑:程序博客网 时间:2024/06/05 13:32
简单处理之后二分图匹配。
明天期中考试,CHEER UP!
/* * hdu-3729 i'm telling the truth * mike-w * 2011-11-1 * ------------------------------ * 二分图 */#include<stdio.h>#include<stdlib.h>#include<string.h>#define SIZE 100typedef struct _limit{int low,high;}lim;lim f[70];char tag[100100];char honest[70];int rec[100100];int search(int id){int i;for(i=f[id].low;i<=f[id].high;i++)if(!tag[i]){tag[i]=1;if(!rec[i] || search(rec[i])){rec[i]=id;return 1;}}return 0;}int main(void){int T,N,cnt,i;#ifndef ONLINE_JUDGEfreopen("in","r",stdin);#endifscanf("%d",&T);while(T-->0){cnt=0;scanf("%d",&N);memset(f,0,sizeof(f));memset(rec,0,sizeof(rec));memset(honest,0,sizeof(honest));for(i=1;i<=N;i++)scanf("%d%d",&(f[i].low),&(f[i].high));for(i=N;i>=1;i--){memset(tag,0,sizeof(tag));if(search(i))cnt++,honest[i]=1;}printf("%d\n",cnt);for(i=1;i<=N;i++)if(honest[i])printf("%d%c",i,(i==N?'\n':' '));}return 0;}
- HDU-3729 二分图匹配
- HDU 3729 二分图匹配
- hdu 3729 二分图匹配
- HDU 3729【二分匹配】
- HDU - 3729 二分图最大匹配
- hdu-3729 二分图匹配匈牙利算法
- hdu 3729(二分匹配)
- HDU 3729 最大二分匹配
- HDU 3729 二分匹配 反向匹配
- HDU 3729 二分匹配 反向匹配
- HDU-2063 二分图匹配
- HDU-2444 二分图匹配
- hdu 2063 二分图匹配
- HDU 1083 二分匹配图
- 二分图匹配 hdu 1045
- 二分图匹配 hdu 2063
- 二分图匹配 hdu 1150
- hdu 2819 二分图匹配
- JSP运行原理与九大隐式对象
- 第一次上CSDN的感受
- Virtaul box 中安装xp
- 动态创建AdvancedDataGrid 列和分组列
- 迎接2012之多态和反射
- HDU-3729 二分图匹配
- Smooth Function
- C#文件操作大全
- android之四大组件
- SQL
- 对输入的字符串进行编号,并记录有多少字符串。
- Virtual Pc 安装windows 7后网卡无法使用
- Java中的乱码问题
- 20111101总结