Cod sursa(job #2667920)

Utilizator ggutaGuta George gguta Data 4 noiembrie 2020 04:40:48
Problema Sate Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <fstream>
#include <vector>

using namespace std;

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

int n, m, x, y;

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

int dp[30001];

int a, b, d;

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);
        }
    }
}

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;
}