Cod sursa(job #3374594)

Utilizator daria_staminStamin Daria Alexandra daria_stamin Data 9 noiembrie 2026 03:24:45
Problema Sate Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.91 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <queue>
#include <cstdlib>
using namespace std;

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

int n, m, x, y;
long long poz[30005];
bool vizitat[30005];
vector<pair<int, int>> adj[30005];

int main() {
    fin >> n >> m >> x >> y;

    for (int i = 1; i <= m; i++) {
        int a, b, d;
        fin >> a >> b >> d;
        adj[a].push_back({b, d});
        adj[b].push_back({a, -d});
    }

    queue<int> q;
    q.push(x);
    vizitat[x] = true;
    poz[x] = 0;

    while (!q.empty()) {
        int u = q.front();
        q.pop();

        for (auto e : adj[u]) {
            int w = e.first;
            if (!vizitat[w]) {
                vizitat[w] = true;
                poz[w] = poz[u] + e.second;
                q.push(w);
            }
        }
    }

    fout << llabs(poz[y]) << '\n';
    return 0;
}