此题错误一览
查看原帖
此题错误一览
851600
Lezy233楼主2024/10/9 23:38

此题数据量大,数据量又大,一个细节的遗漏可能就会导致爆零

  1. 可能有自环,显然此时不行
  2. 可能有重边,但是理论上不影响答案
  3. l==r 时不用考虑这条边
  4. 当叶子节点时注意别忘记将并查集滚回到上一个版本
  5. 如果你 WA on test #2 #10,注意每次加 (u,v) 边时先判断 uv 是否在同一个并查集中,再加边 (u,v+n)(u+n,v)

对于第 55 个错误点,给出 Hack 数据:

8 4 1
2 7 0 1
1 2 0 1
6 1 0 1
6 7 0 1

正确答案:Yes

2024/10/9 23:38
加载中...