Автопат

#include <iostream>
#include <vector>
#include <utility>
#include <cstring>
#include <algorithm>

using namespace std;


int t2;
long long dalecini[10001]={-1};
bool poseteno[10001]={false};
vector<vector<pair<int,int> > > povrzani(10001);

void dfs(int teme)
{
    if(poseteno[t2])
        return;
    for(int i=0;i<povrzani[teme].size();i++)
    {
        if(!poseteno[povrzani[teme][i].first])
        {
            if(povrzani[teme][i].first>teme)
                dalecini[povrzani[teme][i].first]=povrzani[teme][i].second+dalecini[teme];
            else
                dalecini[povrzani[teme][i].first]=dalecini[teme]-povrzani[teme][i].second;
            poseteno[povrzani[teme][i].first]=true;
            dfs(povrzani[teme][i].first);
        }
    }
}

int main()
{
    int t1,k,n;
    cin>>t1>>t2>>k>>n;
    if(t1>t2)
        swap(t1,t2);
    memset(dalecini,-1,sizeof(long long)*10001);
    for(int i=0;i<n;i++)
    {
        int p,k,d;
        cin>>p>>k>>d;
        povrzani[p].push_back(make_pair(k,d));
        povrzani[k].push_back(make_pair(p,d));
    }
    dalecini[t1]=0;
    dfs(t1);
    if(poseteno[t2])
        cout<<dalecini[t2];
    else
        cout<<-1;
    return 0;
}