POJ-3585 树形dp 换根法

题目

#include<iostream>
#include<vector>
#include<stdio.h>
#include<string.h>
#define P(i,j) make_pair(i,j)
using namespace std;
typedef long long ll;
const int N=2e5+5;
int t,n,u,v,w,ans;
int D[N],dp[N],vis[N],in[N];
vector<pair<int,int> >E[N];
inline void addedge(int u,int v,int w){
   
	E[u].push_back(P(v,w));
	E[v].