hdu2586-LCA（tarjan法）-How far away ？

https://vjudge.net/problem/HDU-2586
给定一个树，问你任意两点的距离
最短路果断tle。
本来想存一下，后来看了看查询，应该不会出现重复的情况。。
（不然就mle了qwq）
用tarjan法。
具体的思路。就是tarjan+并查集（tarjan我感觉在这里和一个深搜差不多。。。而并查集只用了一个找父节点）
明天再补讲解吧。。突然发现自己理解错了。qwq。。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
const int maxn=40007*2;
struct Node{
 int from,to,next,value;
}node[maxn];
int head[maxn];
struct Edge{
int from,to,num,next;
}edge[maxn];
int head1[maxn];
bool vis[maxn];
int len2;
int len1;
int fa[maxn];
int LCA[maxn];
int dis[maxn];
int find1(int a){
   if(a==fa[a]) return a;
   return fa[a]=find1(fa[a]);
}
void add(int a,int b,int len){
    node[len2].from=a;
    node[len2].to=b;
    node[len2].value=len;
    node[len2].next=head[a];
    head[a]=len2++;
}
void add1(int a,int b,int len){
    edge[len1].from=a;
    edge[len1].to=b;
    edge[len1].num=len;
    edge[len1].next=head1[a];
    head1[a]=len1++;
}
/*void tarjan(int u){
    fa[u]=u;
    vis[u]=true;
    for(int i=head1[u];i=-1;i=edge[i].next){
        if(vis[edge[i].to])
            LCA[edge[i].num]=find1(edge[i].to);
    }
    for(int i=head[u];i!=-1;i=node[i].next){
       int v=node[i].to;
       if(!vis[v]){
          //vis[v]=true;
          tarjan(v);
          fa[v]=u;
          dis[v]=dis[u]+node[i].value;
       }
    }
}*/
void tarjan(int u)
{
    int j,v;
    vis[u]=1;
    fa[u]=u;
    //////////////////
    for(j=head1[u];j!=-1;j=edge[j].next)
    {
        v=edge[j].to;
        if(vis[v]) LCA[edge[j].num]=find1(v);
    }
    //////////////////
    for(j=head[u];j!=-1;j=node[j].next)
    {
        v=node[j].to;
        if(!vis[v])
        {
            dis[v]=dis[u]+node[j].value;
            tarjan(v);
            fa[v]=u;
        }
    }
}
int main()
{   int n,m;
    int i,ncase,a,b,c;
    scanf("%d",&ncase);
    while(ncase--)
    {
        scanf("%d%d",&n,&m);
        len2=0;
        memset(head,-1,sizeof(head));
        for(i=1;i<n;i++)
        {
            scanf("%d%d%d",&a,&b,&c);
            add(a,b,c);
            add(b,a,c);
        }
        memset(vis,false,sizeof(vis));
        len1=0;
        memset(head1,-1,sizeof(head1));
        for(i=1;i<=m;i++)
        {
            scanf("%d%d",&a,&b);
            add1(a,b,i);
            add1(b,a,i);
        }
        ///LCA是一种离线算法，所以刚开始需要把所有的询问都输入，然后用邻接表进行存储，i表示第i次询问
        //cout<<"!!"<<endl;
        dis[1]=0;
        tarjan(1);
        //cout<<"!"<<endl;
        for(i=0;i<len1;i+=2)
        {
            a=edge[i].from;
            b=edge[i].to;
            c=edge[i].num;
            printf("%d\n",dis[a]+dis[b]-2*dis[LCA[c]]);
        }
    }
    return 0;
}