「可以动态维护一棵树得直径吗？」 - 洛谷帖子保存站

可以动态维护一棵树得直径吗？

板块学术版
楼主Forgotten_0114507666
当前回复4
已保存回复4
发布时间2024/8/2 23:21
上次更新2024/8/3 09:22:46

被骇客银狼阻止的越权访问保存失败

可以动态维护一棵树得直径吗？

Forgotten_0114507666楼主2024/8/2 23:21

操作有“给一条边的长度增加 $d$ ”和“输出直径的两端点”，最优时间复杂度大概多少？

2024/8/2 23:21