景区导游(树上两点间距离(LCA不同写法))

景区导游

#include <bits/stdc++.h>
#define ll long long
#define INF 0x7f7f7f7f

using namespace std;
typedef pair<ll,int> PII;

const int N=1e5+10;

int  n,m,ecnt;
int f[N][30];
int d[N],head[N];
int A[N];
ll sum[N];
struct edge {
   
	int u,v,w,next;
} E[N<<1];

void add(int u,int v,int w) {
   
	E[++ecnt].u=u;
	E[ecnt]<