会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
StaroForgin的博客
一个蒟蒻在博客园的小站
博客园
首页
新随笔
联系
订阅
管理
2022年3月18日
[硫化铂]移花接木
摘要: 移花接木 题目概述 题解 首先,由于我们的 ∣ T i ∣ |T_i| ∣Ti∣可能达到 1 0 18 10^{18} 1018,所以显然我们不可能对于所有的点都去,显然,我们是只会维护一部分关键点的。 由于在树上我们有结论,到一个点最远的点中必然有一个点是直径的两端点之一。 那么我们只需要找到这
阅读全文
posted @ 2022-03-18 19:31 StaroForgin
阅读(7)
评论(0)
推荐(0)
公告