match.cpp

来自「这是关于图论算法里面的一些代码,图论基本的思想代码的实现」· C++ 代码 · 共 15 行

bool DFS(int k)
{
    int i;
	for(i=1;i<=nstudent;i++){
		if(flag[i]==0 && con[k][i]){
			int t=match[i];
			match[i]=k;
			flag[i]=1;
			if(t==0 || DFS(t)) return true;
			match[i]=t;
		}
	}
    return false;
}