Discussion @ 1018. Binary Apple Tree @ Timus Online Judge

WA at #1 ?? Try this data... arena_zp 23 Apr 2008 03:02

6 4
1 2 20
2 5 100
2 3 20
6 3 70
4 1 10

by the way : before you　use the dynamic programming on the tree structure, be sure you have build the tree correctly. That's why I got WA.

Source Code is available at :
ecnu_zp@yahoo.cn

Re: WA at #1 ?? Try this data... gojiajunchao 2 May 2008 19:13

Many Thanks!

Re: WA at #1 ?? Try this data... cupidon4uk [Lviv_NU] 22 Sep 2012 02:20

I guess this test is incorrect, because of statement:
" any biparous branch splits up to exactly two new branches", but node 3 has only one branch.

Re: WA at #1 ?? Try this data... Lzibarev [USU] 20 Dec 2015 15:47

As I can see here is 2 possible trees.
1 and 3 can be root
   6
    \
5 3
   \ /
4 2
\ /
1

   4
    \
5 1
   \ /
6 2
\ /
3

Edited by author 20.12.2015 15:47

Re: WA at #1 ?? Try this data... Gaurav Sharma 8 Jun 2017 00:01

wrong test case, there will always be zero or two children of any node.

Re: WA at #1 ?? Try this data... Yang Tianyi 23 Feb 2018 06:14

Thank you for your data

Discussion of Problem 1018. Binary Apple Tree