Обсуждение @ 1018. Двоичная яблоня @ Timus Online Judge

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

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

Обсуждение задачи 1018. Двоичная яблоня

Показать все сообщения Спрятать все сообщения

add test Ken 24 мар 2016 19:25

i have a test:
5 2
1 2 1
1 4 20
1 5 20
2 3 10
i think answer is 21 but my AC code answer is 40
maybe i wrong???

Re: add test ToadMonster 8 апр 2016 14:01

Is test correct?
Aren't there 3 branches from "1" node?

Also, why 40 isn't ok? Let 2 survived branches are "1 4" and "1 5", with 20+20=40 total apples.

Edited by author 08.04.2016 14:02