Условие

Граф рейсов: flights[i] = [from, to, price]. Дан старт src, финиш dst, число пересадок k. Найдите минимальную стоимость с не более k пересадками. Если нельзя — -1.

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор

Уже есть аккаунт? Войти