Pagini recente » Cod sursa (job #1622907) | Cod sursa (job #1317307) | Cod sursa (job #765848) | Cod sursa (job #3286997) | Cod sursa (job #1622917)
#include <fstream>
using namespace std;
ifstream f("sate.in");
ofstream g("sate.out");
int nrSate,nrRel,X,Y,a[3000][3000];
int main()
{
f>>nrSate>>nrRel>>X>>Y;
for(int i=0;i<nrRel;i++)
{
int x,y,d;
f>>x>>y>>d;
a[x][y]=a[y][x]=d;
}
int ok=0;
int d=0;
int i,j;
j=1;
i=X;
while(!ok)
{
while(a[i][j]==0 && j!=Y)
j++;
if(a[i][j]!=0)
{
if(i<j)
{
d+=a[i][j];
a[i][j]=0;
a[j][i]=0;
}
else
{
d-=a[i][j];
a[i][j]=0;
a[j][i]=0;
}
if(j!=Y)
{
i=j;
j=1;
}
else
ok=1;
}
}
g<<d;
return 0;
}