Pagini recente » Cod sursa (job #310624) | Cod sursa (job #2128298) | Cod sursa (job #1756215) | Cod sursa (job #1691973) | Cod sursa (job #2934276)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("sate.in");
ofstream fout("sate.out");
int n, m;
int x, y;
vector<pair<int, int>> adj[30004];
bitset<30004> viz;
long long dist[30004];
void dfs(int v)
{
viz[v] = true;
for (auto u : adj[v])
{
if (!viz[u.first])
{
dist[u.first] = dist[v] + u.second;
dfs(u.first);
}
}
}
int main()
{
fin >> n >> m >> x >> y;
for (int i = 1; i <= m; i++)
{
int a, b, d;
fin >> a >> b >> d;
adj[a].push_back({b, d});
adj[b].push_back({a, -d});
}
dist[x] = 0;
dfs(x);
fout << dist[y];
return 0;
}