hdu1068 Girls and Boys 最大独立集
来源:互联网 发布:象棋哪个软件好 编辑:程序博客网 时间:2024/05/16 07:38
最大独立集=点数-最大匹配
这题是双向边所以最大匹配/2
#include<stdio.h>#include<string.h>int m,n,u,use[503],st[503][503],link[503];int find(int v){ int i,j; for(i=1;i<=m;i++) { if(st[v][i]&&!use[i]) { use[i]=1; if(!link[i]||find(link[i])) { link[i]=v; return 1; } } } return 0;}int max(){ int i,ans=0; memset(link,0,sizeof(link)); for(i=1;i<=m;i++) { memset(use,0,sizeof(use)); if(find(i)) ans++; } return ans;}int main(){ while(~scanf("%d",&m)&&m) { int i,j,x,y,z; memset(st,0,sizeof(st)); for(i=1;i<=m;i++) { scanf("%d: (%d)",&x,&y); for(j=0;j<y;j++) { scanf("%d",&z); st[i][z+1]=1; } } int zs; zs=max(); printf("%d\n",m-zs/2); } return 0;}
最小独立点集=点数——最大匹配
这题是双向边所以最大匹配/2
- hdu1068 Girls and Boys 最大独立集
- hdu1068 Girls and Boys最大独立集
- hdu1068 Girls and Boys 最大独立集
- hdu1068 Girls and Boys --- 最大独立集
- HDU1068 Girls and Boys 【最大独立集】
- HDU1068 Girls and Boys(最大独立集)
- hdu1068 Girls and Boys (二分图最大独立集)
- HDU1068 (最大独立集)Girls and Boys
- HDU1068-Girls and Boys(二分图_最大独立集)
- hdu1068 Girls and Boys,二分图最大独立集
- hdu1068 Girls and Boys(最大点独立集)
- hdu1068-Girls and Boys(最大独立集,匹配问题)
- 【HDU1068】Girls and Boys(最大独立集数,匈牙利算法)
- hdu1068解题报告--Girls and Boys--可以说是白话最大独立集学习总结
- HDU1068,POJ1466——Girls and Boys(二分图最大独立集)
- Girls and Boys----最大独立集(匹配)
- POJ1466-Girls and Boys(最大独立集)
- 最大独立集 poj1466 Girls and Boys
- 华丽务实 安装Linux性能监测工具Conky
- oracle官方文档介绍
- Java反编译插件:Eclipse Class Decompiler
- 使用using和try/finally清理资源<.NET资源管理>
- tomcat官方网址
- hdu1068 Girls and Boys 最大独立集
- AS3灰色图像
- javax.jms.*包 使用参考
- 遇到多线程问题,关于MyDownload
- XCode+OpenCV
- IList和List的区别写的很好
- 双向链表的建立
- MVC 请求验证过程检测到有潜在危险的客户端输入值,对请求的处理已经中止。
- Audyssey MultEQ、Audyssey Dynamic EQ、Audyssey Dynamic Volume使用心得