Cod sursa(job #1622917)
| Utilizator | Data | 1 martie 2016 15:47:09 | |
|---|---|---|---|
| Problema | Sate | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.9 kb |
#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;
}
