摘要： 之前有想过树的直径咋求，不过一直没仔细去考虑。昨天做了hdu2196 今天突然想到如果把max(up[i]+dis1[i])求出来不就是直径maxx嘛==随后百度了一下看到别人大多数是两次bfs，我从hdu上找了一道题目，果然是可以的。思想应该是一样的吧，都是求两条最长路。这题用到最长路还有：1.k... 阅读全文