Cod sursa(job #3372279)

Utilizator iooliahIulia Toader iooliah Data 2 noiembrie 2026 22:53:51
Problema Sate Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <iostream>
#include <vector>
#include <fstream>
using namespace std;

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

int n, m, x, y;
vector<vector<pair<int,int>>> adj;
vector<int> viz,dist;

void DFS(int nod){
    viz[nod]=1;
    for(auto i : adj[nod]){
        if(!viz[i.first]){
            dist[i.first] = dist[nod] + i.second;
            DFS(i.first);
        }
    }
}



int main()
{

    fin>>n>>m>>x>>y;
    adj.resize(n+5);
    viz.resize(n+5);
    dist.resize(n+5,0);

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

    DFS(x);

    fout<<dist[y];


    return 0;
}