POJ要多判一个非零！！！

#include<cstdio>
#include<vector>
#include<cstring>
using namespace std;
vector<int>e[105];
int vis[105];
int link[105];
int t;
int find(int x)
{for(int i=0;i<e[x].size();i++){int y=e[x][i];if(vis[y]!=t){vis[y]=t;if(link[y]==0||find(link[y])){link[y]=x;return 1;}}}return 0;
}
int main()
{int n,m,k;while(scanf("%d%d%d",&n,&m,&k)==3&&n!=0){memset(link,0,sizeof(link));memset(vis,0,sizeof(vis));t=0;for(int i=1;i<=100;i++)e[i].clear();int num,x,y;for(int i=1;i<=k;i++){scanf("%d%d%d",&num,&x,&y);if(x&&y)e[x].push_back(y);}int ans=0;for(int i=1;i<=n;i++){t++;if(find(i)){ans++;}//else//break;}printf("%d\n",ans);}return 0;
}

转载于:https://www.cnblogs.com/ShineEternal/p/11317538.html

Machine Schedule为什么UVA过了POJ过不了相关推荐

the blocks problem(uva 101 or poj 1208)
题目描述见:uva 101 or poj 1208 关键在于彻底理解题目中搬积木的几个命令的含义,见具体分析如果还不能理解题意,那么找一个正确通过的代码,编译并输入测试数据,查看其每一个命令的执行情 ...
POJ 1325 Machine Schedule(二分图最小点集覆盖)
题目链接:http://poj.org/problem?id=1325 题意:A机器有n个模式,B机器有m个模式,有k个任务,第i个任务可以用A机器的ai模式或者B机器的bi模式,换模式需要重启,开始 ...
poj 1325 Machine Schedule 解题报告
题目链接:http://poj.org/problem?id=1325 题目意思:有 k 个作业,机器A有 n 个模式:0 ~ n-1,机器B 有 m 个模式:0~ m-1.每一个作业能运行在 A 的 ...
POJ 1325 Machine Schedule(zoj 1364) 最小覆盖数
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=364 http://poj.org/problem?id=1325 题目大意: ...
POJ 1325 Machine Schedule[二分图匹配*最小点覆盖]
题意: 两台机器,有 k 个工作,每个工作可以在 a 机器的 P 模式或在 b 机器的 q 模式下解决,两台机器初始状态为 0 模式,每台机器没变换一次模都要重启一次, 问至少重启多少次可以完成所有工 ...
poj 1325 Machine Schedule 最小顶点覆盖
题意两个机器A,B, 分别有 N,M个工作模式, K个作业,可以在( Ai, Bj ) 模式下工作. 机器最初在模式0下. 问最小的切换模式次数. 解题思路 A, B 两个天然二分图顶点集合, ...
hdu 1150 Machine Schedule (经典二分匹配)
//A组n人 B组m人 //最多有多少人匹配每人仅仅有匹配一次 # include<stdio.h> # include<string.h> # include<alg ...
Machine Schedule
http://acm.hdu.edu.cn/showproblem.php?pid=1150 题意:有两台机器A和B以及N个需要运行的任务.每台机器有M种不同的模式,而每个任务都恰好在一台机器上运行. ...
HDU - 1150 Machine Schedule(最小点覆盖-二分图最大匹配)
题目链接:点击查看题目大意:现在有一个机器A和一个机器B,A机器有n种模式,B机器有m种模式,现在有k次工作需要完成,每次工作的信息为: id x y:编号为id,在A机器要用x模式完成,在B机器要 ...

Machine Schedule为什么UVA过了POJ过不了

POJ要多判一个非零！！！

Machine Schedule为什么UVA过了POJ过不了相关推荐

最新文章

热门文章