Pagini recente » Cod sursa (job #2388393) | Cod sursa (job #1085788) | TL partea intai | Cod sursa (job #160423) | Cod sursa (job #1435710)
#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;
}