Pagini recente » Cod sursa (job #1169516) | Cod sursa (job #2497172) | Cod sursa (job #262614) | Cod sursa (job #1201142) | Cod sursa (job #2550773)
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 30005;
vector<pair<int, int> >G[MAXN];
int dist[MAXN];
int vis[MAXN];
int main() {
freopen("sate.in", "r", stdin);
freopen("sate.out", "w", stdout);
int n, m, x, y;
scanf("%d%d%d%d", &n, &m, &x, &y);
for (int i = 1; i <= n; ++i) {
int u, v, c;
scanf("%d%d%d", &u, &v, &c);
G[u].push_back({v, c});
G[v].push_back({u, -c});
}
queue<int>q;
q.push(x);
vis[x] = 1;
while (!q.empty()) {
int node = q.front();
q.pop();
for (auto it:G[node])
if (vis[it.first] == 0) {
vis[it.first] = 1;
dist[it.first] = dist[node] + it.second;
q.push(it.first);
}
}
printf("%d\n", abs(dist[y]));
return 0;
}