会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wdtのBlog
在最美好的年龄成为自己心目中理想的样子,是最美丽的成长了!
博客园
首页
新随笔
联系
订阅
管理
2020年10月15日
a_lg_逃学小孩(spfa求树直径)
摘要: Chris的父母会遵守以下规则:如果A距离C比B距离C近,那么C的父母先去A家寻找C,如果找不到,C的父母再去B家;反之亦然。 但由于他并不知道A,B,C的具体位置,所以现在他希望你告诉他,最坏情况下Chris的父母要耗费多长时间才能找到Chris? 思路 求出树的直径的端点A、B,在一定存在某个点
阅读全文
posted @ 2020-10-15 15:14 童年の波鞋
阅读(71)
评论(0)
推荐(0)
编辑
留言板,尽情释放压力~
摘要: 发射你的评论,O(∩_∩)O
阅读全文
posted @ 2020-10-15 10:35 童年の波鞋
阅读(109)
评论(3)
推荐(0)
编辑
公告