2015年2月28日
hihoCoder #1050 : 树中的最长路
摘要： 写这篇博客的目的有两个1.总结一下自己的心得，以免后来会忘掉。2.搜了好多别人的博客，好多都是模棱两可，比如在说明 u 不是直径上的点的时候，随便说了一下 u 的最长路 一定与直径相交，并没有说明为什么，借此机会，我就说明一下。树的直径（树的最长路）下面是定理和证明：定理： 从树的任意一点 u 出... 阅读全文
posted @ 2015-02-28 17:24 闪光阳 阅读(203) 评论(0) 推荐(0) 编辑