社区讨论

警示后人(20,30,40pts)

P3209[HNOI2010] 平面图判定参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@mhksvdvg
此快照首次捕获于
2025/11/05 00:45
4 个月前
此快照最后确认于
2025/11/08 07:46
3 个月前
查看原帖
CPP
for(int j=i+1;j<=m;++j){
	if(vis[j]) continue;
	if(!cross(i,j)) continue;
	int a=find(i),b=find(j);
	if(a==b) return 0;
	fa[a]=find(j+m);
	fa[b]=find(i+m);
}
注意这里是
CPP
fa[a]=find(j+m);
fa[b]=find(i+m);
而不是
CPP
fa[a]=find(b+m);
fa[b]=find(a+m);
暴调一小时www

回复

0 条回复,欢迎继续交流。

正在加载回复...