标签：树的直径 mil size family mic 距离 dfs 一个 最好
树的直径是指树上距离最远的2个点的距离，由于本蒟蒻之前不知道这用操作而吃过亏，故在此缅怀一下。
树的直径有2种求法，搜索或dp。
搜索的话最好用bfs,可以o(n)的搜，dfs或许会爆栈。随便从一个点往外搜，找到距离最远的点，在从这个点搜距离最远的点，这两点的路径即树的直径。
dp的话，从一个点找所有点与他的距离，最远的与次远的2个点组成的即为树的直径。
标签：树的直径 mil size family mic 距离 dfs 一个 最好
原文地址：http://www.cnblogs.com/yuelian/p/7534555.html
