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

Обсуждение задачи 1472. Марсианская армия

Hint!
Послано IgorKoval [PskovSU] 3 сен 2013 01:55
Observe than A[i] must be equal 0 or 1 ( no double ).
Just compute dp[v]. dp[v] is cost of traffic of subTree with root v if A[v] = 1.
If A[v]=0 than cost(of traffic of subTree with root v) equals zero.

Edited by author 03.09.2013 01:58

Edited by author 03.09.2013 01:59