[TJOI2017]城市

题解：

一道简单的树形dp(维护最长路和次长路即可）

n2就可以通过

枚举删除哪一条边

那么最长的只有可能是两颗树的直径和经过那条边的路径

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/yinwuxiao/p/8459990.html