求有权无向图两点之间的最长距离

这是根据蓝桥杯大臣的旅费一题 看一位大佬写的 https://blog.dotcpp.com/a/7027 这个是链接
#include
#include
#include<stdio.g>
#include
#include

}

int main()
{
 cin>>n;
for(int i=0;i<n-1;i++)
{
 int x,y,z;
cin>>x>>y>>z;
e[x].push_back(make_pair(y,z));
e[y].push_back(make_pair(x,z));
}
vis[1]=true;
dfs(1,0);
vis[1]=flase;
cnt=0;
vis[node]=true;
dfs(node,0);
cout<<cnt<<endl;
}

有权无向图的最长距离

原文：https://www.cnblogs.com/arbor-one/p/12662393.html