方法:深搜暴力
解析:
这题刚看完还有点意思，没看范围前想了想树形DP，只是随便画个图看出来是没法DP的，所以去看范围。
woc我没看错范围？果断n^2暴力啊。想个卵。
于是写了暴力，暴力预处理每两个点间距离就好了。
尽管比别人慢了100ms?无卵用。
然后查了下正解，正解是求lca,最好还是设1为根,dis[i]代表根到i的距离，则对于询问x,y的答案就是dis[x]+dis[y]-2*dis[lca(x,y)]。
看起来好高端，然而暴力大法好！
代码:
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define N 1010
using namespace std;
int n,q,cnt;
int map[N][N];
int head[N];
struct node
{
int from,to,val,next;
}edge[N<<1];
void init()
{
memset(head,-1,sizeof(head));
cnt=1;
}
void edgeadd(int from,int to,int val)
{
edge[cnt].from=from,edge[cnt].to=to,edge[cnt].val=val;
edge[cnt].next=head[from],head[from]=cnt++;
}
void dfs(int now,int fa,int root,int lenth)
{
map[root][now]=lenth;
for(int i=head[now];i!=-1;i=edge[i].next)
{
int to=edge[i].to;
if(to==fa)continue;
dfs(to,now,root,lenth+edge[i].val);
}
}
int main()
{
init();
scanf("%d%d",&n,&q);
for(int i=1;i<n;i++)
{
int x,y,z;
scanf("%d%d%d",&x,&y,&z);
edgeadd(x,y,z),edgeadd(y,x,z);
}
for(int i=1;i<=n;i++)dfs(i,0,i,0);
for(int i=1;i<=q;i++)
{
int x,y;
scanf("%d%d",&x,&y);
printf("%d
",map[x][y]);
}
}