树的直径【一个辅助blog】【没有实际的题】

树的直径【一个辅助blog】【没有实际的题】

树 直径

---

NOI2013快餐店会用到

---

这个$Blog$为了给另一个$Blog$打辅助，我也来讲讲怎么求树的直径

树的直径是指在树上所有的路径中，最长的那条就叫做树的直径

怎么求？搜索？当然不可能，那么大的点数。
我们先给个定理，从一个点出发，找到的最远点就在树的直径上
为什么呢，我们假设树的最长路径为$(u,v)$，直径的中心在$O$（不一定在图上的点）点，我们随便从一个点$A$点开始搜索，如果整张图看来如果$A$点在$O$点左边，那么最远点在$u$，反之在$v$，找到其中一个点，再搜索一次，找最远点，就是这棵树的直径。
代码我就不给了，毕竟用的比较多 （●´∀｀）ｖィェ━ィ♪