Cod sursa(job #3302585)

Utilizator PetruApostolApostol Mihnea Petru PetruApostol Data 9 iulie 2025 11:02:37
Problema Sate Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream>
using namespace std;

ifstream cin("sate.in");
ofstream cout("sate.out");

int a[100001],b[100001],c[100001],rasp[100001];

int main()
{
    int n,m,a1,b1,i;
    cin>>n>>m>>a1>>b1;rasp[a1]=1;
    for(i=1;i<=m;i++){
        cin>>a[i]>>b[i]>>c[i];
    }
    while(!rasp[b1]){
        for(i=1;i<=m;i++){
            if(!rasp[a[i]] && rasp[b[i]]){
                rasp[a[i]]=rasp[b[i]]-c[i];
            }else if(rasp[a[i]] && !rasp[b[i]]){
                rasp[b[i]]=rasp[a[i]]+c[i];
            }

        }
    }
    cout<<rasp[b1]-1;
    return 0;
}