Cod sursa(job #1840283)

Utilizator RaduMirceaAndreiRadu Mircea Andrei RaduMirceaAndrei Data 4 ianuarie 2017 01:45:37
Problema Sate Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
# include <fstream>
# include <vector>
# define DIM 30010
# define f first
# define s second
using namespace std;
ifstream fin("sate.in");
ofstream fout("sate.out");
vector<pair<int,int> > Lista[DIM];
int Marcat[DIM],n,m,i,x,y,a,b,cost;
void dfs(int nc){
    for(int i=0;i<Lista[nc].size();i++){
        int nv=Lista[nc][i].f;
        int cost=Lista[nc][i].s;
        if(Marcat[nv]==0){
            Marcat[nv]=Marcat[nc]+cost;
            dfs(nv);
        }
    }
}
int main () {
    fin>>n>>m>>x>>y;
    if(x>y)
        swap(x,y);
    for(i=1;i<=m;i++){
        fin>>a>>b>>cost;
        Lista[a].push_back(make_pair(b,cost));
        Lista[b].push_back(make_pair(a,-cost));
    }
    dfs(x);
    fout<<Marcat[y]<<"\n";
    return 0;
}