Железнодорожная мания

За отведённое время нужно построить железную путь между станциями. Минимально допускаемая длина указана слева.