社区讨论
精舍后入（if you 90 pts , WA on#11)
P1892[BalticOI 2003] 团伙参与者 5已保存回复 4
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @mhj1nbkd
- 此快照首次捕获于
- 2025/11/03 19:15 4 个月前
- 此快照最后确认于
- 2025/11/03 19:15 4 个月前
由于并查集的性质，在判断敌人时不能先记录下来，而是一边做一边更新：
AC:
CPPint fx1=find(p),fy2=find(q+n);
if(fx1!=fy2) f[fy2]=fx1;
int fx2=find(p+n),fy1=find(q);
if(fx2!=fy1) f[fx2]=fy1;
WA:
CPPint fx1=find(p),fy2=find(q+n);
int fx2=find(p+n),fy1=find(q);
if(fx1!=fy2) f[fy2]=fx1;
if(fx2!=fy1) f[fx2]=fy1;
以及，数据中会有 虽然不需要特判
q==p 的情况，回复
共 4 条回复，欢迎继续交流。
正在加载回复...