树的直径垃圾代码：

#include<bits/stdc++.h>
using namespace std;
const int  N=1e6+10;
int e[N],ne[N],h[N],idx,w[N];
void add(int a,int b,int c){
	e[idx]=b;
	w[idx]=c;
	ne[idx]=h[a];
	h[a]=idx++;
}
int n,ans;
int dfs(int u,int father){
	int dist=0,d1=0,d2=0;
	for(int i=h[u];i!=-1;i=ne[i]){
		int j=e[i];
		if(j==father) continue;
		int d=dfs(j,u)+w[i];
		dist=max(dist,d);
		if(d>=d1)d2=d1,d1=d;
		else if(d>d2) d2=d;
	}
	ans=max(ans,d1+d2);
	return dist;
}
int main()
{
	memset(h,-1,sizeof h);
	cin>>n;
	for(int i=1;i<=n-1;i++){
		int a,b,c;
		cin>>a>>b>>c;
		add(a,b,c);
		add(b,a,c);
	}
	dfs(1,-1);
	cout<<ans;
	return 0;
}

略微有些看不懂，求解释该代码的文章，或视频