首页 > 动态树
开通博客写题解
头像 沃若
发表于 2023-11-21 01:06:04
A 动态树 Idea: 沃若，Solution: FR (negiizhao) 设当前的唯一直径为 。初始时，。 当 时，唯一直径变为 ； 时，唯一直径变为 。否则，直径不会变得更长。 接着，可以通过反证法（或观察）得到如下结论：加入叶子节点 后，若直径不再唯一，新直径一定是 或 。 于是我们 展开全文
去ta的博客 赞 (6) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”