[TJOI2017]城市

题解：

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

n2就可以通过

枚举删除哪一条边

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

 

posted @ 2018-02-22 20:18  尹吴潇  阅读(130)  评论(0)  编辑  收藏  举报