会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
liangbowen
已经移植完了博客,现在写题解时,会在两个站同时发。
博客园
首页
新随笔
联系
订阅
管理
2023年1月14日
P4220 题解
摘要: 前言 题目传送门! 更好的阅读体验? 思路 首先随便找一个点作为根。 类似于找直径,Dfs 一下,找到距离这个点权值最远的一个点。 记录一下这个权值,它有可能成为答案。 然后再用这个点作为新的根,再搜索。可以多来几次。 快超时了就输出答案,退出程序。 注意所有检验的根都不能重复,这样效率会更高。 然
阅读全文
posted @ 2023-01-14 15:20 liangbowen
阅读(20)
评论(0)
推荐(1)
编辑
公告