保存帖子
发现
索引
热门
陶片放逐
关于
警示后人(WA on #7)
板块
CF1709E XOR Tree
楼主
huangkx
当前回复
1
已保存回复
1
发布时间
2024/8/19 21:02
上次更新
2024/8/20 08:19:01
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
警示后人(WA on #7)
huangkx
楼主
2024/8/19 21:02
如果你和我一样写的是 dsu on tree:
请不要把 dfs 序上的编号和原来的结点编号搞混。分清哪个(些)数组下标是 dfs 序上的编号,那个(些)的下标是原来的编号。
请不要在往 set 里加元素的同时判断是否有以
u
u
u
为 lca 的不合法路径。不然有可能把子树
v
v
v
(
v
v
v
是
u
u
u
的一个子结点)里的不合法路径统计进去。
2024/8/19 21:02
加载中...