清北——游 （tour)

n-1条边，是一棵树，那么为了使每一个树枝全都遍历一遍，
走到一个树枝尾巴时必须要倒回到树干走起他树枝，那么一个树枝要走两遍，
但最后一条树枝走完就不用倒回去了，所以是所有边权和的二倍减去最后一条树枝；
要使答案最小，使最后走的树枝最长就可以了。
求单源最长路，用dijkstra堆优化就可以了

#include <iostream>
#include <cstdio>
#include <queue>
using namespace std;
const int N=5e4+10;
int n,g,ans,hed[N],net[N*2],to[N*2],d[N*2];
int dis[N],vis[N],sum;
inline int read(){int f=1,s=0;char c=getchar();while(c<'0'||c>'9') {if(c=='-') f=-1;c=getchar();}while(c>='0'&&c<='9'){s=s*10+c-'0';c=getchar();}return s*f;}
void add(int x,int y,int z) {net[++g]=hed[x];hed[x]=g;to[g]=y;d[g]=z;}
priority_queue<pair<int,int> >q;
void dj()
{
	q.push(make_pair(0,1));
	while(q.size()){
		int x=q.top().second;q.pop();
		if(vis[x]) continue;
		vis[x]=1;
		for(int i=hed[x];i;i=net[i]){
			int v=to[i];
			if(dis[v]<dis[x]+d[i]&&!vis[v]){
			  dis[v]=dis[x]+d[i];
			  q.push(make_pair(dis[v],v));
			}
		}
	}
}
int main()
{
	freopen("tour.in","r",stdin);
	freopen("tour.out","w",stdout);
	n=read();
	for(int i=1;i<n;i++){
		int s,t,w;
		s=read();t=read();w=read();
		ans+=w;
		add(s,t,w);add(t,s,w);
	}ans*=2;
	for(int i=2;i<=n;i++) dis[i]=-1e9;
	dj();
	for(int i=1;i<=n;i++) if(dis[i]>sum) sum=dis[i];
	printf("%d",ans-sum);
	return 0;
}