zoukankan      html  css  js  c++  java
  • Machine Schedule为什么UVA过了POJ过不了

    UVA1194

    POJ1325

    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
    ",ans);
    	}
    	return 0;
    }
    
  • 相关阅读:
    十个MySQL常用函数
    写给三十岁的自己
    EJS 模板引擎
    发送HTTP请求(GET,POST)
    路由模块化
    原生NodeJS封装Express路由
    Hook简介
    State Hook (useState)
    Effect hooks
    useContext
  • 原文地址:https://www.cnblogs.com/ShineEternal/p/11317538.html
Copyright © 2011-2022 走看看