Тема ЕГЭ-2027: №23. Графы. Уровень: Повышенный.

Авторская тренировочная задача; не задание ФИПИ и не полный экзаменационный вариант.

Первая строка файла содержит N=42 и M — число вершин и рёбер. Далее M строк u v w задают неориентированные рёбра положительной длины w. Вершины имеют номера 1…N. Найдите длину кратчайшего пути между вершинами 1 и 42. Путь существует. Ответ — одно целое число.

Скачать файл ege23c.txt

Как отправить ответ

Нажмите «Отправить решение». Выберите «Ответ (текст)» и введите только ответ в формате условия — без пояснений и программного кода. Несколько чисел разделяйте пробелами. Для задач с файлом сначала скачайте его и обработайте на своём компьютере.