题意：求树的第二直径
思路：树的第二直径一定以树的直径的某一端为端点，用两次dfs求树的直径的两个端点，再对两个端点分别进行dfs求出端点到其他点的距离，把这些距离从大到小排个序，第一第二大的都是直径，第三大的就是第二直径。思路：树的第二直径一定以树的直径的某一端为端点，用两次dfs求
阅读背景：
牛客编程巅峰赛S2第5场 - 钻石&王者 C Tree III（树的第二直径）_2018_XWJ
来源：互联网
分享到：
