题目描述 题解 这道题 O ( n 2 ) O(n^2) O(n2)很简单，就是一个简单的有根树树形DP，即经过每一个特殊点的边权*2-根到某一个特殊点的最长链。 对于部分1，我们假设处理了 f [ x ] f[x] f[x],对于一条边 ( x , y , v ) (x,y,v) (x,y,v)来说，在一般情况下有： f [ y ] = f [ x ] f[y]=f[x] f[y]=f