Задача №1 чаще всего позволяет ученику с любым уровнем подготовки получить заветный балл. Но бывают случаи, когда, поторопившись, этот балл улетает в трубу.
Много задач делать не буду - они все однотипные. Мало кто их программирует, так что и в этой подборке об этом ни слова. С точки зрения науки да, их хорошо бы уметь программировать, используя понятия алгоритмов Дейкстры, np-полноты, поиска в глубину и т.д. Но зачем это для ЕГЭ? Правильно - просто смотрим на задачи и решаем их аналитически.
задача № 8488 Апробация 17.05 (Уровень: Базовый). Легкая задачка с разбором. Можете посмотреть картинку - станет все ясно
Далее решаем задачу про "звездочки" от М. Ишимова (№ 7803 с сайта компегэ)
Задача № 6597 (Пробник ИМЦ) - смотрите как будем решать
Вот еще, необычная задача автора Игнатюка, № 6062. Уровень стоит "средний", но на самом деле она простая
Вот еще задача а. Богданова, № 5865, с сайта компегэ