会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
2014年10月15日
zoj3820
摘要: 题意:给定一个树,找出两个点,使得其他点到最近的点的距离最小思路: 牡丹江站的B题。。可惜当时坑的不大对,最后也没写完。。1、题解方法: 基于一个结论,答案一定在直径上(证明我不会)。。 那么,可以先求出直径,然后直接二分,二分完后o(n)判定,时间复杂度为nlogn2、我的方法: 赛场上写的,可...
阅读全文
posted @ 2014-10-15 20:09 yzcstc
阅读(175)
评论(0)
推荐(0)
yzcstc
公告
导航
博客园
首页
新随笔
联系
订阅
管理