hdu 1281
来源:互联网 发布:计算机机房网络管理 编辑:程序博客网 时间:2024/04/29 19:29
#include <cstdio>#include <cstring>#include <iostream>using namespace std;const int M=510;int m,n;int map[M][M], match[M], chk[M];int dfs(int p){ int i; for(i=1;i<=m;i++) if( map[p][i] && chk[i]==0 ) { chk[i]=1; if( match[i]==0 || dfs( match[i] ) ) { match[i]=p; return 1; } } return 0;}int solve(){ int i,res; memset(match,0,sizeof(match)); res=0; for(i=1; i<=n; i++) { memset(chk,0,sizeof(chk)); res+=dfs(i); } return res;}int main(){ // freopen("in","r",stdin); // freopen("out","w",stdout); int k,i,r,x,y,ans,imp,ca=1; while(scanf("%d%d%d",&n,&m,&k)!=EOF) { memset(map,0,sizeof(map)); for(i=0;i<k;i++) { scanf("%d%d",&x,&y); map[x][y]=1; } ans=solve(); imp=0; for(i=1;i<=n;i++) for(r=1;r<=m;r++) if(map[i][r]) { map[i][r]=0; if(solve()!=ans) imp++; map[i][r]=1; } printf("Board %d have %d important blanks for %d chessmen.\n",ca++, imp, ans); } return 0;}
0 0
- hdu 1281
- hdu 1281
- HDU 1281
- HDU 1281
- hdu 1281
- hdu 1281
- hdu 1281
- HDU 1281
- hdu 1281棋盘游戏
- hdu 1281 二分匹配
- hdu 1281 棋盘游戏
- hdu 1281 (最大匹配)
- HDU 1281 二分图
- HDU 1281 棋盘游戏
- hdu 1281 棋盘游戏
- hdu 1281 棋盘游戏
- HDU 1281解题报告
- HDU 1281 棋盘游戏
- 微软2015校园招聘技术类在线测试
- Blocks Programming Topics
- 工作周报015
- 读书小记1
- jsp的动作和作用分别是什么?
- hdu 1281
- bash_profile和.bashrc的区别
- JAVA SERVLET API中forward() 与redirect()的区别
- Spark-1.0.1 的make-distribution.sh编译、SBT编译、Maven编译 三种编译方法
- Apache Spark-1.0.1集群搭建
- php的数据数据类型
- opencv 学习(一)
- 设计模式之工厂方法模式
- 在web.xml中配置servlet定义