保存帖子
发现
索引
热门
陶片放逐
关于
数据范围不用lca也可过
板块
P1967 [NOIP2013 提高组] 货车运输
楼主
Winston12321_
当前回复
19
已保存回复
19
发布时间
2023/7/17 13:49
上次更新
2023/11/3 09:21:22
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
数据范围不用lca也可过
Winston12321_
楼主
2023/7/17 13:49
O
(
q
n
)
O(qn)
O
(
q
n
)
差不多是
3
e
8
3e8
3
e
8
暴力地找lca(一个一个跳)是可以通过的,最大的点不超过
80
m
s
80ms
80
m
s
可以减少很多代码量
2023/7/17 13:49
加载中...