1. 程式人生 > >二分圖模板

二分圖模板

因為身體原因,部落格更新有點不穩定,不過培訓也算是接近尾聲了,所以這幾天估計會加油把模板這一塊儘量寫多一點,真的從來沒想過身體竟然成了我最後的障礙啊,總之,生活習慣也要開始往好的方面發展了:

bool find(int x)//記住fr和vis初始化false並且f要初始化為-1 
{
	for(int i=0;i<n;i++)//這裡得注意的是,可能i是0並且i<=n,因為要根據題目的要求做點小改變,因為人的編號可能0~n-1也可能1~n 
	{
		if(fr[x][i]&&!vis[i])
		{
			vis[i]=true;
			if(f[i]==-1)
			{
				f[i]=x;
				return true;
			}
			else if(find(f[i])) 
			{
				f[i]=x;
				return true;
			}
		}
	}
	return false;
}