Cod sursa(job #2665495)

Utilizator iuliaaa2110Barbu Iulia Andreea iuliaaa2110 Data 30 octombrie 2020 21:56:44
Problema Sate Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.79 kb
#include<iostream>
#include<vector>
#include<fstream>

using namespace std;

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

vector < vector< pair < int, int > > > w;

bool b[30002];
int Y;
long int s;

void parcurgere(int x,int s)
{
  //  cout<<x<<" ";
    if(x == Y && !b[x])
        g<<s;
    else
    {
        b[x] = 1;

        for(int i = 0; i < w[x].size(); i++)
        {
            if(b[w[x][i].first] == 0)
                parcurgere(w[x][i].first,s+w[x][i].second);
        }
    }
}
int main()
{
    int n,m,X;

    f>>n>>m>>X>>Y;

    w.resize(n+1);

    for(int i = 1; i <= m; i++)
    {
        int x, y, d;

        f>>x>>y>>d;

        w[x].push_back(make_pair(y, d));
        w[y].push_back(make_pair(x, -d));
    }
    parcurgere(X,0);
}