Pagini recente » Cod sursa (job #457409) | Cod sursa (job #3139635) | Cod sursa (job #2680504) | Cod sursa (job #1928726) | Cod sursa (job #2152065)
#include <fstream>
#include <vector>
#define N 30005
using namespace std;
ifstream fin ("sate.in");
ofstream fout("sate.out");
int dist[N];
vector <pair <int, int> > G[N];
bool viz[N];
void DFS(const int &nod)
{
viz[nod] = 1;
for(int i = 0; i < G[nod].size(); ++i)
{
int to = G[nod][i].first;
int cost = G[nod][i].second;
if(!viz[to] && dist[to] == 0)
{
dist[to] = dist[nod] + cost;
DFS(to);
}
}
viz[nod] = 0;
}
int main()
{
int n, m, X, Y;
fin >> n >> m >> X >> Y;
for(int i = 1, x, y, c; i <= m; ++i)
{
fin >> x >> y >> c;
G[x].push_back(make_pair(y, c));
G[y].push_back(make_pair(x, -c));
}
fin.close();
DFS(X);
fout << dist[Y];
fout.close();
return 0;
}