二分图相关提问,玄关
  • 板块学术版
  • 楼主danzhu2022
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/8/1 20:22
  • 上次更新2024/8/1 21:25:51
查看原帖
二分图相关提问,玄关
775469
danzhu2022楼主2024/8/1 20:22

二分图匹配核心函数的两种写法

1判断语句内操作

int dfs(int x){
	for(int i=0;i<ve[x].size();i++){
		int y=ve[x][i];
		if(!vis[y]&&(vis[y]=1)){
			if(( (!g[y]) ||dfs(g[y]))&&(g[y]=x))return 1;
		}
	}
	return 0;
}

2判断语句外操作

int dfs(int x){
	for(int i=0;i<ve[x].size();i++){
		int y=ve[x][i];
		if(!vis[y]){
			vis[y]=1;
			if(((!~g[y])||dfs(g[y]))){
				g[y]=x;return 1;
			}
		}
	}
	return 0;
}

请问两种有什么区别

请看两种方法的提交记录

判断句内操作WA

判断句外操作AC

求解答,玄关

2024/8/1 20:22
加载中...