2015年4月2日
树的直径相关
摘要： 真的还有好多东西要学啊......定理: 选取树 $T$ 的任意一个点 $i$ ,则与 $i$ 距离最远的节点 $r$ 必定是树中一条直径的端点.定理: 经过树上一点i的最长路径的长度,一定等于: 情况1. $i$ 所引领的子树中,最大深度与次大深度之和. 情况2. $i$ 所引领的子树中的... 阅读全文
posted @ 2015-04-02 21:55 DragoonKiller 阅读(225) 评论(0) 推荐(0) 编辑