#include "race.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define mp make_pair
int best_path(int N, int K, int H[][2], int L[])
{
queue<int> q;
vector<vector<pair<int, int>>> ln(N, vector<pair<int, int>>(0));
vector<vector<int>> dist(N, vector<int>(N, 0));
int t = 0, mn = INT_MAX, nodoA, pro;
for (int i = 0; i < N - 1; i++)
{
ln[H[i][0]].pb(mp(H[i][1], L[i]));
ln[H[i][1]].pb(mp(H[i][0], L[i]));
}
for (int i = 0; i < N; i++)
{
nodoA = -1;
q.push(i);
dist[i][0] = 0;
t = 0;
pro = 1;
map<int,int> nodop;
while (q.size())
{
int nodo = q.front();
q.pop();
for (int j = 0; j < ln[nodo].size(); j++)
{
if (ln[nodo][j].first == nodop[nodo])
continue;
dist[i][ln[nodo][j].first] = dist[i][nodo] + ln[nodo][j].second;
if (dist[i][ln[nodo][j].first] < K)
{
nodop[ln[nodo][j].first]=nodo;
q.push(ln[nodo][j].first);
}
if (dist[i][ln[nodo][j].first] == K)
{
mn = min(mn, pro);
t = 1;
break;
}
}
if (t == 1)
{
while (q.size())
{
q.pop();
}
}
pro++;
}
}
return (mn == INT_MAX ? -1 : mn);
}
