Школьный КОМП
--- Новости ---
10 апреля
Решения задачи второго тура принимаются последний день.
---------------
Разбор первого тура.
У задачи, поставленной в первом туре, есть полное решение. И некоторые команды
нашли этот алгоритм -- алгоритм Форда-Фалкерсона. Он достаточно хорошо и точно
описан в книге "Алгоритмы: построение и анализ". И всё было бы хорошо, но все
алгоритмы для отыскания максимального потока, в том числе и алгоритм
Форда-Фалкерсона, ни как не учитывают количество свободных труб. Это и была
самая творческая задача в этом туре. Интересно, что команды выбрали разные
способы освобождения труб и, в результате оказалось, что нет команды,
выигрывающей на всех тестах.
О решениях задач второго тура.
Решения, как обычно, должны быть присланы в виде исходного текста программы.
Посылать письма нужно по электронной почте по адресу olymp_mark@uni.udm.ru
Каждое письмо должно содержать фамилию, имя и отчество автора и не превышать
размер в 32 килобайта.
Напоминает, что если участник команды не присылает решение второго тура, то
команда теряет его как участника.
Письма направляйте по адресу olymp_mark@uni.udm.ru
Жюри