Pagini recente » Cod sursa (job #1633381) | Cod sursa (job #766674) | Cod sursa (job #1828439) | Cod sursa (job #1174492) | Cod sursa (job #554968)
Cod sursa(job #554968)
# include <stdio.h>
#include <vector>
#include <queue>
#define N 10010
using namespace std;
int n,m,x,y;
vector<vector<pair<int, int> > >G;
int verif[N];
void sate (int x, int p)
{
if(x==y)
{
printf("%d",p);
return;
}
int i;
for(i=0;i<G[x].size();i++)
if(verif[G[x][i].first]==0)
{
verif[G[x][i].first]=1;
sate (G[x][i].first,p+G[x][i].second);
}
}
void read()
{
int a,b,c;
scanf("%d%d%d%d",&n,&m,&x,&y);
G.resize(n+1);
int i;
for(i=1;i<=m;i++)
{
scanf("%d%d%d",&a,&b,&c);
G[a].push_back(make_pair(b,c));
G[b].push_back(make_pair(a,-c));
}
}
int main ()
{
freopen("sate.in","r",stdin);
freopen("sate.out","w",stdout);
read();
sate(x,0);
return 0;
}