社区讨论
警示后人(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);
}
注意这里是
CPPfa[a]=find(j+m);
fa[b]=find(i+m);
而不是
CPPfa[a]=find(b+m);
fa[b]=find(a+m);
暴调一小时www
回复
共 0 条回复,欢迎继续交流。
正在加载回复...