Pagini recente » Cod sursa (job #3223195) | Cod sursa (job #1351904) | Cod sursa (job #2574422) | Cod sursa (job #1006010) | Cod sursa (job #1394053)
#include <iostream>
#include <fstream>
#include <vector>
#include<queue>
using namespace std;
ofstream g("sate.out");
void DF(long int d,long int y,long int k,long int parinte[30001],long int vizitat[30001],vector < pair<int,int> > v[30001])
{
int i;
if(k==y)
{
g<<d;
return;
}
for(i=0;i<v[k].size();i++)
{
if(vizitat[v[k][i].first]==0)
{
if(v[k][i].first<k)
{
d-=v[k][i].second;
}
else
{
d+=v[k][i].second;
}
vizitat[v[k][i].first]=1;
parinte[v[k][i].first]=k;
DF(d,y,v[k][i].first,parinte,vizitat,v);
}
}
k=parinte[k];
}
int main()
{
long int j, i, n, m, b, c, x, y, d, vizitat[30001],parinte[30001];
pair<int,int> pereche;
vector< pair <int,int> > v[30001];
ifstream f("sate.in");
ofstream g("sate.out");
f >> n >> m >> b >>c;
for(i=0;i<n;i++)
{
parinte[i]=vizitat[i]=0;
}
for(i=0;i<m;i++)
{
f >> x >> y >> d;
v[x].push_back(make_pair(y,d));
v[y].push_back(make_pair(x,d));
}
/*
for(i=0;i<n;i++)
{
cout<<i<<":";
for(j=0;j<v[i].size();j++)
{
cout<<v[i][j].first<<" ";
}
cout<<endl;
}*/
d=0;
vizitat[b]=1;
DF(d,c,b,parinte,vizitat,v);
return 0;
}