社区讨论

数据范围有误

2019/03/01 11:34P2147[SDOI2008] 洞穴勘测参与者 12已保存回复 13

讨论操作

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

在输入格式中保证了 u ≠ v，但是实际测试数据中存在 u = v 的点，证据为本次提交记录，在114行加入了

CPP

if (a == b) throw ("WTF");

正常写findroot是不会碰到这个问题的，但是我的LCT判断连通性有点奇怪……会死在两个点相等的情况。

所以请注明 不保证 $u ~\neq v$

共 13 条回复，欢迎继续交流。

正在加载回复...