Pagini recente » Cod sursa (job #473879) | Cod sursa (job #49564) | Cod sursa (job #2549744) | Cod sursa (job #71944) | Cod sursa (job #2798376)
#include <bits/stdc++.h>
using namespace std;
vector <pair<int, int>> v[30001];
bool viz[30001];
int rez[30001];
void dfs(int nod)
{
viz[nod]=true;
for ( auto fiu:v[nod])
{
if (!viz[fiu.first])
{
rez[fiu.first] = rez[nod] + fiu.second;
dfs(fiu.first);
}
}
}
int main()
{
ifstream cin ("sate.in");
ofstream cout ("sate.out");
int n, m, x, y;
cin >> n >> m >> x >> y;
for ( int i = 1; i <= m; i++)
{
int a, b, d;
cin >> a >> b >> d;
v[a].push_back({b, d});
v[b].push_back({a, -d});
}
dfs(x);
cout << rez[y];
return 0;
}