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

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

1018 (A Binary Apple Tree) Just answer what is output for this test cases or explain me...
Послано Locomotive 5 июн 2003 13:44
Hi
Can you Answer These Test Cases?
I know these are too much but please help me :(( I can`t understand
what programme should do with 0-apple branches :(
Can you tell me What Should we do with branches contain 0 apple?
Also If we should preserve or Cut them at first, then it might we
get forced by q... For example if we have 4 0-apple and 1 non-0-apple
branche then what should we do for q=2 or q=3 ?
Best Regards
Aidin_n7@hotmail.com

Test #1:
6 2
1 2 10
1 4 30
2 3 0
4 5 0
4 6 100

Test #2:
6 2
1 2 10
1 4 30
2 3 0
4 5 0
4 6 0

Test #3:
7 4
1 2 10
2 4 10
2 5 0
1 3 0
3 6 10
3 7 10

Test #4:
5 3
1 2 10
2 3 0
2 4 0
1 5 0

Test #5:
5 2
1 2 10
2 3 0
2 4 0
1 5 0

Test #6:
7 1
1 2 0
1 5 0
2 3 10
2 4 10
5 6 10
5 7 10

Test #7:
7 2
1 2 0
1 5 0
2 3 10
2 4 10
5 6 10
5 7 10

Test #8:
7 3
1 2 0
1 5 0
2 3 10
2 4 10
5 6 10
5 7 10

With The Best Wishes
Aidin_n7
Re: 1018 (A Binary Apple Tree) Just answer what is output for this test cases or explain me...
Послано tests 19 сен 2004 08:43
PLEASE NOTICE "any biparous branch splits up to exactly two new branches. ",SO THEN N MUST BE ODD