hdu 5293 Tree chain problem（树链剖分+树形dp）

题目链接：hdu 5293 Tree chain problem

维护dp[u]， sum[u]，dp[u]表示以u为根节点的子树的最优值。sum[u]表示以u节点的所有子节点的dp[v]之和。对于边a，b，w，在LCA（a，b）节点的时候进行考虑。dp[u] = min{dp[u], Sum(a,b) - Dp(a,b) + sum[u] | (ab链上的点，不包括u }

#pragma comment(linker, "/STACK:1024000000,1024000000") 
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>

using namespace std;
#define lowbit(x) ((x)&(-x))
const int maxn = 100005;

struct Edge {
	int u, v, w;
}e[maxn];

vector<int> G[maxn];
int N, Q, fenw[maxn], dp[maxn],