社区讨论

[警示后人]如果你AC on #1#3其他全WA

2025/09/15 00:59P1967[NOIP 2013 提高组] 货车运输参与者 1已保存回复 0

讨论操作

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

在LCA函数里先利用并查集特判xy是否属于同一个连通块

但如果你写成了

CPP

if(s[x]!=s[y]) return -1;

正确的写法是再调用find_set函数,这样

CPP

if(find(x)!=find(y)) return -1;

然后就能AC了

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

正在加载回复...