Pagini recente » Cod sursa (job #3183228) | Cod sursa (job #1931386) | Cod sursa (job #2132150) | Cod sursa (job #309144) | Cod sursa (job #1788116)
#include <fstream>
#include <algorithm>
#include <queue>
using namespace std;
ifstream fin("sate.in");
ofstream fout("sate.out");
const int NMAX = 301;
int A[NMAX][NMAX], n, m, X, Y, dist;
bool viz[NMAX];
void read()
{
int i, x, y, d;
fin >> n >> m >> X >> Y;
for (i = 1; i <= m; ++ i)
{
fin >> x >> y >> d;
A[x][y] = d;
A[y][x] = -d;
}
}
void bfs(int source)
{
int nod, i;
queue < int > Q;
Q.push(source);
viz[source] = true;
while (!Q.empty())
{
nod = Q.front();
if (nod == Y)
{
fout << dist << "\n";
exit(EXIT_SUCCESS);
}
Q.pop();
for (i = 1; i <= n; ++ i)
if (A[nod][i] && !viz[i])
{
dist += A[nod][i];
Q.push(i);
viz[i] = true;
}
}
}
int main()
{
read();
fin.close();
bfs(X);
fout.close();
return 0;
}