обход графа? ну не сказал бы что это 5й класс
Почему графа то) вариантов много может быть) ну или я неправильно задание понял)
рисовать лень... ну давай начнем с того, что оптимальный путь - это через всех потребителей
там в задаче чётко сказано, что труба идёт параллельно шоссе, поэтому это тупо задача на нахождение среднего
ок, идет труба _____ : (между точками 100км), дальше __ и опять :
Обсуждают сегодня