社区讨论

警示后人(扩展域并查集写法)

2024/09/01 22:50P9869[NOIP2023] 三值逻辑参与者 4已保存回复 3

讨论操作

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

注意可能出现

x=y

的情况，所以记录拆点后最后一个节点的数组要在并查集合并之后修改。

WA 40 pts

CPP

cin>>x>>y,d[x]=++cnt,merge(cnt,d[y]),merge(cnt+(n+m),d[y]+(n+m)),merge(cnt+(n+m)*2,d[y]+(n+m)*2);

CPP

cin>>x>>y,cnt++,merge(cnt,d[y]),merge(cnt+(n+m),d[y]+(n+m)),merge(cnt+(n+m)*2,d[y]+(n+m)*2),d[x]=cnt;

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

正在加载回复...