随便从一个点出发,bfs找距离他最远的一个点。 在从那个点出发,bfs找距离那个点最远的一个点。 输出即可 http://www.cnblogs.com/MashiroSky/p/5933122.html