Cod sursa(job #1861718)

Utilizator adu18sptAndrei Mircea adu18spt Data 29 ianuarie 2017 11:17:06
Problema Sate Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
# include <fstream>
# include <vector>
# define f first
# define s second

using namespace std;

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


vector<pair<int,int> > Lista[30010];
int Marcat[30010],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;
}