Cod sursa(job #1435710)

Utilizator cristibogdanPatrascu Cristian cristibogdan Data 14 mai 2015 09:59:39
Problema Sate Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <fstream>
#include <vector>
#include <string.h>
#define dim 30005
using namespace std;
ifstream f("sate.in");
ofstream g("sate.out");
int d[dim],i,j,n,m,x,y,a,b,c;
vector <pair<int,int> >v[dim];

void bfs(int nod)
{
    int i;
    int T=v[nod].size();
    for(i=0;i<T;i++)
        if(d[v[nod][i].first]==0)
        {
            int r=v[nod][i].first;
            int w=v[nod][i].second;
            d[r]=d[nod]+w;
            bfs(r);
        }
}
int main()
{f>>n>>m>>x>>y;
    for(i=1;i<=m;i++){
        f>>a>>b>>c;
        v[a].push_back(make_pair(b,c));
        v[b].push_back(make_pair(a,-c));
    }
    bfs(x);
   if(d[y]<0)
        g<<-d[y];
    else
        g<<d[y];

    return 0;
}