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

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, если такого пути нет.

что-то типа этого:

const n = 8, m = 8;
var
    A: array[1..n,1..m] of integer;
    i, j, sum, product: integer;
    isnotnull: boolean;
begin
    randomize;
    writeln('Случайная матрица:');    for i:=1 to n do begin
        for j:=1 to m do begin
            A[i,j] := random(51) - 25;
            write(A[i,j]:5);
        end;
        writeln;
    end;    sum := 0;
    for i:=1 to n do
        if A[i,n-i+1] < 0 then
            sum := sum + A[i,n-i+1];
    writeln('Сумма отрицательных элементов побочной диагонали = ', sum);    product := 1;
    isnotnull := False;
    for i:=1 to n-1 do
        for j:=2 to n do
            if (j > i) and (A[i,j] <> 0) then begin
                isnotnull := True;
                product := product * A[i,j];
            end;
    if isnotnull
        writeln('Произведение ненулевых элементов в области выше главной диагонали = ', product)
    else
        writeln('Ненулевых элементов в области выше главной диагонали нет.', product);    readln;
end.

Объяснение:

Вредная информация-Реклама игр для детей старше 18 лет , реклама неприличных книг, разные посты в соц сетях которые являются пропагандой чего то плохого , азартные игры, помимо опасностей человеческих, есть еще опасности чисто технические. Заблудившись в сети очень легко заразить компьютер вредоносными программами. Кража паролей и прочей конфиденциальной информации, спам от вашего имени, хулиганство, вымогательство, угрозы

нежелательная информация. В интернете кроме орнографических сайтов существуют ресурсы, на которых в подробностях рассказывается о создании взрывных или поджигающих устройств, идеализируется такое понятие, как суіцид, употребление алкоголя, табака и запрещенных нарк@тических препаратов.