Cod sursa(job #2934276)

Utilizator cberindeCodrin Berinde cberinde Data 5 noiembrie 2022 19:04:23
Problema Sate Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <bits/stdc++.h>
using namespace std;

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

int n, m;
int x, y;
vector<pair<int, int>> adj[30004];
bitset<30004> viz;
long long dist[30004];
void dfs(int v)
{
    viz[v] = true;
    for (auto u : adj[v])
    {
        if (!viz[u.first])
        {
            dist[u.first] = dist[v] + u.second;
            dfs(u.first);
        }
    }
}

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});
    }
    dist[x] = 0;
    dfs(x);
    fout << dist[y];
    return 0;
}