这道题我感觉就是普通的DFS，可能会有同学在寻求解题方法上困扰一点，其实这就是求一棵树的直径，只要你先从任意一个起点s，DFS到一个与该点最远的点s2，再从s2起DFS到一个距离s2最远的点s3，那么S2和S3的距离就是这棵树的直径，即所有的点里面相距最远的两个点。这道题我感觉就是普通的DFS，可能会有同学在寻求解题方法上困扰一点，其实这就是求一棵树的直径，
阅读背景：
CCF CSP 网络延时 JAVA 201503_4 100分
来源：互联网
分享到：
