Cod sursa(job #2629323)

Utilizator ElektrykT E S L A P E F E L I E Elektryk Data 20 iunie 2020 07:25:53
Problema Sate Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <fstream>
#include <vector>

using namespace std;

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

void dfs ( int nod );

int n, m, x, y;

vector < pair < int, int > > v[30137];

int dp[30137];

int a, b, d;

int main()
{
    in >> n >> m >> x >> y;
    for ( register int i = 1 ; i <= m ; ++i )
    {
        in >> a >> b >> d;
        v[a].push_back ( { b, d } );
        v[b].push_back ( { a, -d } );
    }
    dfs(x);
    out << dp[y];
    return 0;
}

void dfs ( int nod )
{
    for ( auto i : v[nod] )
    {
        int nod2 = i.first;
        int cost = i.second;
        if ( !dp[nod2] )
        {
            dp[nod2] = dp[nod] + cost;
            dfs(nod2);
        }
    }
}