DP【x】表示从x出发走向以x为根的子树,能够到达的最远节点的距离
void get_dp(ll now)
{
flag[now] = true; //标记是否处理过
for(ll i = head[now]; i != 0; i = E[i].next)
{
ll to = E[i].to;
if(!flag[to])
{
get_dp(to);
res = max(res,dp[now]+dp[to]+E[i].w); //ans为答案
dp[now] = max(dp[now],dp[to]+E[i].w);
}
}
}