ll z;
wgraph<ll>g;
ll f(int i,int p){
	ll m=0;
	rep(k,g.es[i]){
		ll j=g.edge[i][k];
		if(j!=p){
			ll r=f(j,i)+g.cost[i][k];
			z>?=m+r;
			m>?=r;
		}
	}
	return m;
}
{
	int@n,@(u,v,ll w)[n-1];
	g.setEdge(n+1,n-1,u,v,w);
	f(1,1);
	wt(z);
}