hdu4160
来源:互联网 发布:刷钻软件免费版 编辑:程序博客网 时间:2024/06/14 02:44
/*
分析:
哎呀,在用C提交ac的里面竟然排第一呀,so~吃惊呀~
最小路径覆盖,如果i可以放到j里面,那么就构建一条
i到j的有向边。
2012-07-14
*/
分析:
哎呀,在用C提交ac的里面竟然排第一呀,so~吃惊呀~
最小路径覆盖,如果i可以放到j里面,那么就构建一条
i到j的有向边。
2012-07-14
*/
#include"stdio.h"#include"string.h"struct A{int total;int mem[555];}E[555];struct B{int x,y,z;}coor[555];int match[555];int visit[555];int DFS(int k){int i;for(i=0;i<E[k].total;i++){if(visit[E[k].mem[i]])continue;visit[E[k].mem[i]]=1;if(match[E[k].mem[i]]==0 || DFS(match[E[k].mem[i]])){match[E[k].mem[i]]=k;return 1;}}return 0;}int main(){int n;int i,l;int ans;while(scanf("%d",&n),n){for(i=1;i<=n;i++){E[i].total=0;scanf("%d%d%d",&coor[i].x,&coor[i].y,&coor[i].z);}for(i=1;i<=n;i++)for(l=1;l<=n;l++){if(i==l)continue;if(coor[l].x>coor[i].x&&coor[l].y>coor[i].y&&coor[l].z>coor[i].z)E[i].mem[E[i].total++]=l;}ans=0;memset(match,0,sizeof(match));for(i=1;i<=n;i++){if(E[i].total==0)continue;memset(visit,0,sizeof(visit));ans+=DFS(i);}ans=n-ans;printf("%d\n",ans);}return 0;}
- hdu4160
- HDU4160
- HDU4160--Dolls
- hdu4160二分图
- hdu4160最小路径覆盖
- hdu4160 二分匹配
- HDU4160 Dolls(最大匹配)
- hdu4160 Dolls【最小路径覆盖】
- hdu4160 Dolls (二分图最大独立集)
- hdu4160二分图最小路径覆盖
- Android OpenGL ES 开发教程 从入门到精通
- Havok物理引擎 关于错误报告的信息(Error Reporting)
- debuginfo-install glibc
- 【转】MP3文件头格式
- Android OpenGL ES 开发教程(1):导言
- hdu4160
- @Mars微博开源项目
- DiscuzX2 门户与频道Diy框架样式统一
- Flattening class hierarchies when debugging C#
- 12-7-14关于shell脚本的一个语法
- Linux mysql的性能优化
- FLV容器分析2
- JAVA 基础: java socket (一)
- 【lizhi125】分区助手:分区魔术师的终结者/无损分区魔术师!(免费中文完美支持Win7/32与64位系统)