Найдите путь, для которого выполняются следующие условия:

1. Путь состоит из последовательности разных городов a1 , a2 , . . . , ak , таких, что между каждыми двумя

соседними городами должно существовать ребро.

2. Суммарная длина пути должна быть равной L.

Нужно выбрать такую последовательность городов, что k – минимальное.

Входные данные

Первая строка содержит два целых числа n и l(1≤n≤2·10^5,1≤L≤10^6) — количество городов и нужное

длина.

Каждая из следующих n−1 строк содержит три целых числа vi , ui и ti (1≤ui,vi≤n,vi≠ui,1≤ti≤10^6), что

означает, что между городами vi и ui существует дорога длиной ti .

Исходные данные

Выведите минимальное k или −1, если такого пути нет.

Viksa1451    1   11.12.2021 13:21    0