2014年10月17日
zoj 3820(2014牡丹江现场赛B题)
摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5374思路：题目的意思是求树上的两点，使得树上其余的点到其中一个点的最长距离最小。可以想到这题与树直径有关，我们可以这样做，首先求出树的直径，然后取出树的中点以及与该中点... 阅读全文
posted @ 2014-10-17 19:14 ihge2k 阅读(139) 评论(0) 推荐(0) 编辑