2019年3月16日
求树的直径、树中最长路
摘要： https://www.cnblogs.com/31415926535x/p/10543619.html 概述 对于一颗有边权的树，，它的直径表示树中最远的两个节点之间的距离，，， 可以通过两次深搜（广搜）来求出直径 <! more 分析 从任意起点s开始，，求出到s的最远的节点node，，然后再从 阅读全文
posted @ 2019-03-16 18:24 31415926535x 阅读(239) 评论(0) 推荐(0) 编辑