hdu 2255 소 강 으로 큰돈 벌 기 (KM)

1125 단어 이분 도 일치
제목 링크:http://acm.hdu.edu.cn/showproblem.php?pid=2255
문제 풀이: KM 모판 문제.
#include 
#include 
#define INF 0x3f3f3f3f
#define MAXN 302

int w[MAXN][MAXN],match[MAXN],n;
int lx[MAXN],ly[MAXN],slack[MAXN];
int visitx[MAXN],visity[MAXN];

int Scan()    
{    
	char ch;    
	int ret=0;    
	while((ch=getchar())'9');    
	while(ch>='0'&&ch<='9')    
	{    
		ret=ret*10+(ch-'0');    
		ch=getchar();    
	}    
	return ret;    
}

int find(int x)//     
{
	int i,temp;
	visitx[x]=1;
	for(i=0;itemp?temp:slack[i];
		}
	}
	return 0;
}

void KM()
{
	int i,j,d;
	memset(ly,0,sizeof(ly));
	memset(match,-1,sizeof(match));
	for(i=0;ilx[i])
				lx[i]=w[i][j];
	}
	for(i=0;islack[j])
					d=slack[j];
			}
			for(j=0;j

좋은 웹페이지 즐겨찾기