会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
liuzhaoxu
博客园
首页
新随笔
联系
订阅
管理
2020年4月9日
找学生——(树的直径)
摘要: 这道题其实就是一道无根树上树的直径的问题: 如图,首先根据上面的做法,用两次BFS求出树的直径,即AB。 那么其实发现在实际上,问题要求max{AB+BC}(BC<AC)或max{AB+AC}(AC<BC),那么这两个式子可以合并成求max{AB+min{BC,AC}}。 只要确定了直径的端点A、B
阅读全文
posted @ 2020-04-09 17:50 liuzhaoxu
阅读(145)
评论(0)
推荐(0)
编辑
圆桌均分硬币 ——(推导式子)
摘要: 推导式子
阅读全文
posted @ 2020-04-09 12:46 liuzhaoxu
阅读(349)
评论(0)
推荐(0)
编辑
公告