Cod sursa(job #2672885)

Utilizator VladNANegoita Vlad-Andrei VladNA Data 15 noiembrie 2020 11:40:16
Problema Sate Scor 35
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.81 kb
#include <bits/stdc++.h>
#define NMAX 30005
using namespace std;

ifstream fin("sate.in");
ofstream fout("sate.out");

struct ura
{
    int nod,cost;
}aux;

vector <ura>adj[NMAX];
int n,m,x,y;
int viz[NMAX];

void dfs(int cv)
{
    for(vector<ura>:: iterator it=adj[cv].begin();it!=adj[cv].end();it++)
    {
        aux=*it;
        if(!viz[aux.nod])
        {
            viz[aux.nod]=viz[cv]+aux.cost;
            dfs(aux.nod);
        }
    }
}

int main()
{
    fin>>n>>m>>x>>y;
    int i,j,d;
    for(int bla=1;bla<=m;bla++)
    {
        fin>>i>>j>>d;
        aux.cost=d;
        aux.nod=j;
        adj[i].push_back(aux);
        aux.cost=-d;
        aux.nod=i;
        adj[j].push_back(aux);
    }
    viz[1]=1;
    dfs(1);
    fout<<abs(viz[y]-viz[x]);
    return 0;
}