会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寂静的海底
我和你在这里。
博客园
首页
新随笔
联系
订阅
管理
2023年2月17日
【题解】CF1783G | 线段树维护复杂信息 线段分治
摘要: CF1783G Weighed Tree Radius 前言: NGC5457 发现这道题的题目名字打错了,应用 "Weighted" 而非 "Weighed"。 首先将“半径”转化为求直径的一半,这样考虑的东西就是不带有方向性的。 容易发现答案可以取到直径的一半上取整且不可能更小,树边全为 $1$
阅读全文
posted @ 2023-02-17 19:03 寂静的海底
阅读(6)
评论(0)
推荐(0)
编辑
公告