树的直径、树的重心与树的点分治学习笔记

树的直径 树的直径是指树上的最长简单路。html 任选一点 w 为起点，对树进行搜索，找出离 w 最远的点 u。 以 u 为起点，再进行搜索，找出离 u 最远的点 v。则 u 到 v 的路径长度即为树的直径。c++ 简单证实： 若是 w 在直径上，那么 u 必定是直径的一个端点。反证：若 u 不是端点，设直径的两端为 S 与 T，则 dist(w, u) > dist(u, T) 且 dist(w

>>阅读原文<<