Cod sursa(job #1861722)

Utilizator adu18sptAndrei Mircea adu18spt Data 29 ianuarie 2017 11:19:40
Problema Sate Scor 80
Compilator cpp Status done
Runda Teme Pregatire ACM Unibuc 2013 Marime 0.77 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;
}