社区讨论

进食后人 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 条回复,欢迎继续交流。

正在加载回复...