社区讨论
进食后人 LCT 样例过了但是全 TLE
P3203[HNOI2010] 弹飞绵羊参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mhjokbb1
- 此快照首次捕获于
- 2025/11/04 05:57 4 个月前
- 此快照最后确认于
- 2025/11/04 05:57 4 个月前
我的 LCT 模板题的 cut 是这么写的:
CPP bool cut(int u, int v) {
makeroot(u);
if (findroot(v) != u || fa[v] != u || tr[v][0])
return false; // 没这条边
fa[v] = 0, tr[u][1] = 0;
return true;
}
这个题我一看不可能存在没这条边的情况,所以直接把整个 if 删了,然后就全 T 了。因为没有
findroot 的话不能保证 tr[u][1] 就是 v,然后后面就全炸了。回复
共 0 条回复,欢迎继续交流。
正在加载回复...