Задача №1 чаще всего позволяет ученику с любым уровнем подготовки получить заветный балл. Но бывают случаи, когда, поторопившись, этот балл улетает в трубу. Много задач делать не буду - они все однотипные. Мало кто их программирует, так что и в этой подборке об этом ни слова. С точки зрения науки да, их хорошо бы уметь программировать, используя понятия алгоритмов Дейкстры, np-полноты, поиска в глубину и т.д. Но зачем это для ЕГЭ? Правильно - просто смотрим на задачи и решаем их аналитически...

В этот момент вспомним, а что спрашивают в задаче и так ли уж важно, где будет 1-й пункт, а где 3-й? Спрашивают: сумма протяженностей дорог из Б в В и из Г в Д. Так как схема симметрична, то расположение 1 и 3 пунктов на сумму протяженностей дорог не повлияет! Например, пусть 1-й пункт будет А, а 3-й пункт будет Е. Обратите внимание, что если бы мы вначале указали номера пунктов А и Е наоборот (3 и 1), тогда протяженность дороги из Б...