Pagini recente » Cod sursa (job #776927) | Cod sursa (job #1221874) | Cod sursa (job #1946175) | Cod sursa (job #2470201) | Cod sursa (job #2024068)
#include <cstdio>
#include <vector>
FILE *fin = fopen("sate.in", "r");
FILE *fout = fopen("sate.out", "w");
#define maxn 100000
#define ll long long
std::vector<std::pair<int, int>> v[maxn + 1];
std::vector<std::pair<int, int>>::iterator it;
int viz[maxn + 1];
ll rez = 0;
int cnt;
void dfs(int t) {
viz[t] = 1;
int p, c;
for (it = v[t].begin(); it != v[t].end(); it++) {
p = it->first;
c = it->second;
if (viz[p] != 1) {
rez += c;
dfs(p);
}
}
}
int main()
{
int n, m, x, y, c, a, b;
fscanf(fin, "%d%d%d%d", &n, &m, &a, &b);
for (int i = 1; i <= m; i++) {
fscanf(fin, "%d%d%d", &x, &y, &c);
v[x].push_back (std::make_pair(y, c));
v[y].push_back (std::make_pair(x, -c));
}
dfs(a);
fprintf(fout, "%lld", rez);
return 0;
}