70？？

#include<iostream>
#include<cstring>
using namespace std;
struct edge
{
    long long next,to,cost;
}e[1000001];
long long vis[1000001],team[1000001],head[1000001],minn[1000001];
long long u,num;
void add(long long from,long long to,long long dis)
{
    e[++num].next=head[from];
    e[num].to=to;
    e[num].cost=dis;
    head[from]=num;
}
void spfa(long long s)
{
    memset(minn,0x7f,sizeof(minn));
    memset(vis,0,sizeof(vis));
    long long h=0,t=1;
    minn[s]=0;
    vis[s]=1;
    team[1]=s;
    while(h<t)
    {
        h++;
        u=team[h];
        vis[u]=0;
        for(long long i=head[u];i!=0;i=e[i].next)
        {
            long long to=e[i].to;
            if(minn[u]+e[i].cost<minn[to])
            {
                minn[to]=minn[u]+e[i].cost;
                if(vis[to]==0)
                {
                    t++;
                    vis[to]=1;
                    team[t]=to;
                }
            }
        }
    }
}
int main()
{
    long long c,p,pb,pa1,pa2;
    cin>>c>>p>>pb>>pa1>>pa2;
    for(long long i=1;i<=c;i++)
    {
        long long x,y,z;
        cin>>x>>y>>z;
        add(x,y,z);
        add(y,x,z);
    }
    spfa(pa1);
    long long pb_pa1=minn[pb];
    long long pa1_pa2=minn[pa2];
    spfa(pa2);
    long long pb_pa2=minn[pb];
    long long pa2_pa1=minn[pa1];
    cout<<min(pb_pa1+pa1_pa2,pb_pa2+pa2_pa1)<<endl;
    return 0;
}