社区讨论

求问关于昨天abc的c

WWoodReal12
学术版参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mhj9gymr
此快照首次捕获于
2025/11/03 22:54
4 个月前
此快照最后确认于
2025/11/03 22:54
4 个月前
查看原帖
rt，这发TLE提交和这发AC提交的唯一区别是把74，75行对 ff 和 visvis 数组的修改改到了78行，为什么就可以AC？
TLE部分code：
CPP
  for(auto i:a){
		queue<int> q;
		if(!vis[i])
			q.push(i);
		while(!q.empty()){
			int h=q.front();
			q.pop();
			vis[h]=1;
			f[h]=1;
			for(auto v:G[h])
				if(!vis[v])
					q.push(v);
		}
	}
AC部分code：
CPP
  for(auto i:a){
		queue<int> q;
		if(!vis[i])
			q.push(i);
		while(!q.empty()){
			int h=q.front();
			q.pop();
			for(auto v:G[h])
				if(!vis[v])
					q.push(v),vis[v]=f[v]=1;
		}
	}

回复

共 2 条回复，欢迎继续交流。

正在加载回复...