Pagini recente » Cod sursa (job #731275) | Cod sursa (job #2827712) | Cod sursa (job #1943664) | Cod sursa (job #1624158) | Cod sursa (job #2672884)
#include <bits/stdc++.h>
#define NMAX 30005
using namespace std;
struct ura
{
int nod,cost;
}aux;
vector <ura>adj[NMAX];
int n,m,x,y;
int viz[NMAX];
void dfs(int cv)
{
for(vector<ura>:: iterator it=adj[cv].begin();it!=adj[cv].end();it++)
{
aux=*it;
if(!viz[aux.nod])
{
viz[aux.nod]=viz[cv]+aux.cost;
dfs(aux.nod);
}
}
}
int main()
{
freopen("sate.in","r",stdin);
freopen("sate.out","w",stdout);
cin>>n>>m>>x>>y;
int i,j,d;
for(int bla=1;bla<=m;bla++)
{
cin>>i>>j>>d;
aux.cost=d;
aux.nod=j;
adj[i].push_back(aux);
aux.cost=-d;
aux.nod=i;
adj[j].push_back(aux);
}
viz[1]=1;
dfs(1);
cout<<abs(viz[y]-viz[x]);
return 0;
}