社区讨论
此题错误一览
P5787【模板】线段树分治 / 二分图参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @m221cfqz
- 此快照首次捕获于
- 2024/10/09 23:39 去年
- 此快照最后确认于
- 2025/11/04 17:32 4 个月前
此题数据量大，数据量又大，一个细节的遗漏可能就会导致爆零
- 可能有自环，显然此时不行
- 可能有重边，但是理论上不影响答案
- 当
l==r时不用考虑这条边 - 当叶子节点时注意别忘记将并查集滚回到上一个版本
- 如果你 WA on test #2 #10，注意每次加
(u,v)边时先判断u和v是否在同一个并查集中，再加边(u,v+n)和(u+n,v)
对于第 个错误点，给出 Hack 数据：
TXT8 4 1
2 7 0 1
1 2 0 1
6 1 0 1
6 7 0 1
正确答案：
Yes回复
共 1 条回复，欢迎继续交流。
正在加载回复...