Cod sursa(job #2671071)

Utilizator TraianVVisan Traian-Dimitrie TraianV Data 11 noiembrie 2020 13:44:16
Problema Sate Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
#include<fstream>
using namespace std;
ifstream f("sate.in");
ofstream g("sate.out");
struct{
    int a,b,d;
}v[100025];
int n,m,x,y,viz[30003];
int main()
{
    f>>n>>m>>x>>y;
    viz[x]=1;
    for(int i=1;i<=m;i++)
        f>>v[i].a>>v[i].b>>v[i].d;
    while(!viz[y])
    {
        for(int i=1;i<=m;i++)
        {
            if(viz[v[i].a]  &&  !viz[v[i].b]    )
                viz[v[i].b] =   viz[v[i].a] +   v[i].d;
            else
            if(!viz[v[i].a] &&  viz[v[i].b])
                viz[v[i].a] =   viz[v[i].b] -   v[i].d;
        }
    }
    g<<viz[y]-1<<"\n";
    f.close();
    g.close();
    return 0;
}