Pagini recente » Cod sursa (job #100517) | Cod sursa (job #1739274) | Cod sursa (job #3271294) | Cod sursa (job #2592269) | Cod sursa (job #669109)
Cod sursa(job #669109)
#include<iostream.h>
#include<fstream.h>
#define DN 105000
ifstream fin("sate.in");
ofstream fout("sate.out");
int a[4][DN];
int main()
{
int n,m,i, x,y, dis=0, poz, mem, j;
fin>>n>>m>>x>>y;
for(i=1;i<=m;i++)
{
fin>>a[1][i]>>a[2][i]>>a[3][i];
if(x==a[1][i])
{
mem=a[2][i];
dis=a[3][i];
}
}
for(i=1;i<=m;i++)
{
for(j=2;j<=m;j++)
{
if(a[2][j]==mem && a[4][j]==0)
{
dis-=a[3][j];
mem=a[1][j];
a[4][j]=1;
}
else
if(a[1][j]==mem && a[4][j]==0)
{
dis+=a[3][j];
mem=a[2][j];
a[4][j]=1;
}
if(a[2][i]==y)
break;
}
if(a[2][i]==y)
break;
}
fout<<dis;
}