Pagini recente » Cod sursa (job #1075532) | Cod sursa (job #1779998) | Cod sursa (job #1644122) | Cod sursa (job #2464302) | Cod sursa (job #482680)
Cod sursa(job #482680)
#include <cstdio>
#define M 100100
#define N 30003
int sol[N],x[M],y[M],c[M];
int main()
{
int n,m,a,b,i;
freopen("sate.in","r",stdin);
freopen("sate.out","w",stdout);
scanf("%d %d %d %d",&n,&m,&a,&b);
sol[a]=1;
for (i=1;i<=m;++i) scanf("%d %d %d",&x[i],&y[i],&c[i]);
while (!sol[b])
{
for (i=1;i<=m;++i)
{
if (sol[x[i]] && !sol[y[i]])
sol[y[i]]=sol[x[i]]+c[i]; else
if (!sol[x[i]] && sol[y[i]])
sol[x[i]]=sol[y[i]]-c[i];
}
}
printf("%d",sol[b]-1);
return 0;}