Сложное 1 Задание из ЕГЭ по информатике подробно ЗА 4 МИНУТЫ

Как решать самое сложное задание с графом в 1 номере ЕГЭ? Показываю, как считать дороги