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

arena_zp WA at #1 ?? Try this data... [5] // Задача 1018. Двоичная яблоня 23 апр 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

gojiajunchao Re: WA at #1 ?? Try this data... // Задача 1018. Двоичная яблоня 2 май 2008 19:13

Many Thanks!

cupidon4uk [Lviv_NU] Re: WA at #1 ?? Try this data... // Задача 1018. Двоичная яблоня 22 сен 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.

Lzibarev [USU] Re: WA at #1 ?? Try this data... [1] // Задача 1018. Двоичная яблоня 20 дек 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

Gaurav Sharma Re: WA at #1 ?? Try this data... // Задача 1018. Двоичная яблоня 8 июн 2017 00:01

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

Yang Tianyi Re: WA at #1 ?? Try this data... // Задача 1018. Двоичная яблоня 23 фев 2018 06:14

Thank you for your data

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