警示后人wa#3#5#6#7
查看原帖
警示后人wa#3#5#6#7
488849
wyhgko楼主2024/8/17 10:19

先看错误代码

bool dfs(int u){
	for(auto v:to[u]){
		if(!vis[v]){
			vis[v]=1;
			if(p[v]==0||dfs(v)){//这行错了
				p[v]=u;
				return 1;
			}
		}
	}
	return 0;
}

hack数据: 4 4 6 1 1 1 3 2 1 2 2 3 1 4 1

改为:

bool dfs(int u){
	for(auto v:to[u]){
		if(!vis[v]){
			vis[v]=1;
			if(p[v]==0||dfs(p[v])){
				p[v]=u;
				return 1;
			}
		}
	}
	return 0;
}
2024/8/17 10:19
加载中...