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

WA at #1 ?? Try this data...
Posted by 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...
Posted by gojiajunchao 2 May 2008 19:13
Many Thanks!
Re: WA at #1 ?? Try this data...
Posted by 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...
Posted by 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...
Posted by 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...
Posted by Yang Tianyi 23 Feb 2018 06:14
Thank you for your data