2014年10月15日

zoj3820

摘要: 题意:给定一个树,找出两个点,使得其他点到最近的点的距离最小思路: 牡丹江站的B题。。可惜当时坑的不大对,最后也没写完。。1、题解方法: 基于一个结论,答案一定在直径上(证明我不会)。。 那么,可以先求出直径,然后直接二分,二分完后o(n)判定,时间复杂度为nlogn2、我的方法: 赛场上写的,可... 阅读全文
posted @ 2014-10-15 20:09 yzcstc 阅读(175) 评论(0) 推荐(0)