Cod sursa(job #2798376)

Utilizator mihnea.cazan15mihnea cazan mihnea.cazan15 Data 11 noiembrie 2021 11:27:37
Problema Sate Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <bits/stdc++.h>

using namespace std;

vector <pair<int, int>> v[30001];
bool viz[30001];
int rez[30001];
void dfs(int nod)
{
    viz[nod]=true;
    for ( auto fiu:v[nod])
    {
        if (!viz[fiu.first])
        {
            rez[fiu.first] = rez[nod] + fiu.second;
            dfs(fiu.first);
        }
    }
}

int main()
{
    ifstream cin ("sate.in");
    ofstream cout ("sate.out");
    int n, m, x, y;
    cin >> n >> m >> x >> y;
    for ( int i = 1; i <= m; i++)
    {
        int a, b, d;
        cin >> a >> b >> d;
        v[a].push_back({b, d});
        v[b].push_back({a, -d});
    }
    dfs(x);
    cout << rez[y];
    return 0;
}