Loi_Cunese|CODEVS|1557|热浪

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>

using namespace std;
int t,C,S,e,tot=0;

struct hh
{
int f,t,c;
}a[12500];
int head[6500],jl[6500],ne[12500];
bool bo[6500];
queue<int>q;

void build(int x,int y,int z)
{
tot++;
a[tot].f=x;
a[tot].t=y;
a[tot].c=z;
ne[tot]=head[x];
head[x]=tot;
}

void f()
{
while(!q.empty())
{
int s=q.front();
q.pop();
bo[s]=0;
for(int i=head[s];i!=-1;i=ne[i])
{
int v=a[i].t;
if(jl[v]>jl[s]+a[i].c)
{
jl[v]=jl[s]+a[i].c;
if(bo[v]==0)
{
bo[v]=1;
q.push(v);
}
}
}
}
}

int main()
{
memset(head,-1,sizeof(head));
memset(jl,0x3f,sizeof(jl));
memset(bo,0,sizeof(bo));
scanf("%d%d%d%d",&t,&C,&S,&e);
int x,y,z;
for(int i=1;i<=C;i++)
{
scanf("%d%d%d",&x,&y,&z);
build(x,y,z);
build(y,x,z);
}
q.push(S);
bo[S]=1;
jl[S]=0;
f();
cout<<jl[e];
return 0;
}