C++

#include <cstdio>

#include <vector>

#include <algorithm>

 

using namespace std;

 

int robota,robotb, N;

 

const int MAX_N = 100010;

vector<pair<int, int>> info[MAX_N];

 

/*

int a[100]={1, 2,3, 4};

 

struct Pos

{

    int x, y;

    double f;

};

 

Pos pos = { 2, 3, 4.5};

*/

vector<int> path;

 

int find_path ( int r, int d_sum, int d_max, int prev_r )

{

    if( r == robotb )

    {

        int result=d_sum-d_max;

        printf("%d", result);

        return 1;

    }

 

    for( size_t i = 0; i < info[r].size(); ++i )

    {

        int adj_r = info[r][i].first;

        if ( adj_r == prev_r )

            continue;

        path.push_back( adj_r );

 

        int d_max2 = max ( d_max, info[r][i].second );

        if( find_path( adj_r, d_sum + info[r][i].second, d_max2, r ) )

        {

            return 1;

        }

        path.pop_back();

    }

 

    return 0;

}

 

int main()

{

    scanf("%d %d %d",&N,&robota,&robotb);

 

    int r1, r2, dist;

    for( int i = 0; i < N - 1; ++i )

    {

        scanf("%d %d %d", &r1, &r2, &dist);

        info[r1].push_back ( { r2, dist } );

        info[r2].push_back ( { r1, dist } );

    }

 

    path.push_back(robota);

    find_path ( robota, 0, 0, 0 );

 

    return 0;

}