Pagini recente » Cod sursa (job #2587561) | Cod sursa (job #378382) | Cod sursa (job #1150104) | Cod sursa (job #1493268) | Cod sursa (job #2198122)
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
#define NMAX 30001
using namespace std;
ifstream fin("sate.in");
ofstream fout("sate.out");
vector < pair < int , int > > G[NMAX];
int viz[NMAX],N,M,X,Y;
void DFS(int node)
{
for(int i = 0 ; i < G[node].size(); i++)
{
int w=G[node][i].first;
int cost=G[node][i].second;
if(!viz[w])
{
viz[w]=viz[node]+cost;
DFS(w);
}
}
}
int main()
{
fin>>N>>M>>X>>Y;
if(Y < X) swap(X,Y);
for(int i = 1; i <= M; i++)
{
int x,y,c;
fin>>x>>y>>c;
G[x].push_back(make_pair(y,c));
G[y].push_back(make_pair(x,-c));
}
DFS(X);
fout<<viz[Y];
return 0;
}