<JZOJ5906>传送门

emmm

dpdpdp然鹅我考场上并想不到

还是凉凉

#include<cstdio>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<cstring>
#define rint register int
using std::min;
template <class T>inline void read(T &X)
{
    X=;int W=;char ch=;
    while(!isdigit(ch))W|=ch=='-',ch=getchar();
    while(isdigit(ch))X=(X<<)+(X<<)+(ch^),ch=getchar();
    X=W?-X:X;return;
}

int n,cnt=,head[];
long long dp[][],dis[];
bool mark[];
struct node {int to,next;long long w;}edge[];
inline void add(int u,int v,long long w)
{
    edge[++cnt].next=head[u];
    edge[cnt].to=v;
    edge[cnt].w=w;
    head[u]=cnt;
}
void dfs(int u)
{
    mark[u]=;
    for(int i=head[u];i;i=edge[i].next)
    {
        int v=edge[i].to;
        if(mark[v]) continue;
        mark[v]=;
        dfs(v);
        if(dis[v]+edge[i].w>dis[u]) dis[u]=dis[v]+edge[i].w; //每条边至少走过一次
        dp[u][]+=dp[v][]+edge[i].w*; //门两边都不在 这条边自然走两遍XD
        dp[u][]+=min(dp[v][]+edge[i].w-dis[v], dp[v][]+edge[i].w*);
        //1.[v][0]-d[v]是因为 [v][0]+了两次子节点的边  而其实 由于传送门 只用走一次。
        //2.v有传送门时 由于只有两个传送门 所以u的传送门其实是下面的传上来的 u和v之间并没有传送门！！
    }
}
int main()
{
    freopen("portal.in","r",stdin);
    freopen("portal.out","w",stdout);
    read(n);
    for(rint i=;i<n;i++)
    {
        int u,v;
        long long w;
        read(u),read(v),read(w);
        add(u,v,w);
        add(v,u,w);
    }
    dfs();
    printf("%lld",min(dp[][],dp[][]));
return ;
}