【模板】 树形DP求树直径（可处理负边权直径）

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);
		}
	}	
}