И присылаю обещанный вариант решения "в лоб" без каких-то мудреных алгосов и сложных идей. В самый раз для ЕГЭ 🙂

Нумерация заданий в Демо ЕГЭ по Информатике 2027 изменится

Сегодня наши коллеги лично встретились в Сочи с Сергеем Сергеевичем Крыловым — председателем предметной комиссии по разработке материалов для проведения ЕГЭ по Информатике 🤯

Стало известно, что новое задание на графы, которое придет на замену старой задаче про текстовые редакторы, будет размещено в КИМ под номером 23. Отсюда понятно, что нумерация других задач тоже как-то сместится

Ждём с нетерпением выход демки 28 августа

Разбираем Новое Задание №23 из ДЕМО-2027!

🧐 Смотреть на YouTube
🤩 Смотреть на RuTube

Как только полностью выйдет демка, сразу начну работать над разбором всего варианта, ждите уже скоро 🐸

✅️ Готовься к ЕГЭ на 90+ вместе с нами!

А можно использовать для решения задачи и такой способ, который я показывал пару дней назад. Тут даже матрицу заполнять не придется, ибо вся информация о ребрах подается в файле в удобной форме. Получается ещё короче =)

Минусы: это неоптимальный алгоритм.

НО!

Плюсы: минусы аннулируются, если на ЕГЭ входные данные будут небольшими. А так скорее всего и будет 😎

Миллион разных способов решения...

У него тоже есть название, кстати: алгоритм Беллмана Форда

(хотя изначально я написал его чисто интуитивно, вот только сейчас об этом узнал 😁)

Наверное, так этот способ и будет самым простым, если каких-то доп. условий не навесят или не сделают миллион ребер во входном файле