社区讨论

警钟撅烂！78pts的看这

ssmall_add_add
P8250交友问题参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@mhj125uq
此快照首次捕获于
2025/11/03 18:59
4 个月前
此快照最后确认于
2025/11/03 18:59
4 个月前
查看原帖
如果你也是写的：
CPP
int cnt=G[u].size();
if(G[u].size()>G[v].size())
	swap(u,v);
for(const int&id:G[u]){
	auto itt=lower_bound(G[v].begin(),G[v].end(),id);
	if(itt==G[v].end())continue;
	if(*itt==id||id==v)
		cnt--;
}
cout<<cnt<<'\n';
那么有可能有时 id==v 但因为*itt==G[v].end，已经提前break了。所以应该这么写：
CPP
int cnt=G[u].size();
if(G[u].size()>G[v].size())
	swap(u,v);
for(const int&id:G[u]){
    auto itt=lower_bound(G[v].begin(),G[v].end(),id);
    if((itt!=G[v].end()&&*itt==id)||id==v)
        cnt--;
}
cout<<cnt<<'\n';

回复

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

正在加载回复...