Обсуждение @ 1701. Остап и партнёры @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

вернуться в форум

Обсуждение задачи 1701. Остап и партнёры

save the max and min difference with the root, use the disjoint-set

Послано stupidjohn 30 июн 2011 08:17

[code deleted]

Edited by moderator 06.10.2011 16:00

Re: save the max and min difference with the root, use the disjoint-set

Послано SkorKNURE 6 окт 2011 15:23

Don't think it is correct to post AC code or even another pieces of code anyway! BTW, I solved this problem using binary search by the answer + DFS, without any data structure at all.