保存帖子
发现
索引
热门
陶片放逐
关于
关于带权 k 级祖先
板块
学术版
楼主
yinianxingkong
当前回复
9
已保存回复
10
发布时间
2024/3/21 09:06
上次更新
2024/3/21 15:51:24
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于带权 k 级祖先
yinianxingkong
楼主
2024/3/21 09:06
rt,就是指树带边权求一个最大的路径边权和不超过
k
k
k
的祖先,求是否有低于
O
(
n
log
n
)
−
O
(
log
n
)
O(n \log n)-O(\log n)
O
(
n
lo
g
n
)
−
O
(
lo
g
n
)
的算法。
2024/3/21 09:06
加载中...