Cod sursa(job #3370079)

Utilizator lvncarsteaCarstea Lavinia Ionela Gabriela lvncarstea Data 23 octombrie 2026 23:01:19
Problema Sate Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;

ifstream fisierin("sate.in");
ofstream fisierout("sate.out");
vector<pair<int, int>> z[300];
vector<bool> vizitat(300);
int n, m, x, y, d,i, j ,s;

int f(int nod,int suma)
{
	if(nod == y) 
		return suma;
	else
	{
		vizitat[nod]=true;
		for(int k=0;k<z[nod].size();k++)
		{
			if(!vizitat[z[nod][k].first])
			{
				u=z[nod][k].second;
				int rez=f(z[nod][k].first, suma + u);
				if(rez) return rez;

			}
		}
	}
	return 0;
}

int main()
{
	fisierin>>n>>m;
	fisierin>>x>>y;
	for(int k=0;k<m;k++)
	{
		fisierin>>i>>j>>d;
		z[i].push_back({j,d});
		z[j].push_back({i, -d});
	}
	for(int cnt=0;cnt<z.size();cnt++)
		cout<<z[cnt];
	s=f(x, 0);
	fisierout<<s;
}