ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1018. Binary Apple Tree

1018 (A Binary Apple Tree) Just answer what is output for this test cases or explain me...
Posted by Locomotive 5 Jun 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...
Posted by tests 19 Sep 2004 08:43
PLEASE NOTICE "any biparous branch splits up to exactly two new branches. ",SO THEN N MUST BE ODD