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

What is the answer for this test?

Послано Roman Lipovsky 27 окт 2004 02:07

What is the answer for this test?

4 1
1 2 1
2 3 0
2 4 0

Can i remove 0-branches from tree or not?

This particular test case is incorrect, becase the root has only one son (-)

Послано Michael Rybak (accepted@ukr.net) 27 окт 2004 11:30

Re: This particular test case is incorrect, becase the root has only one son (-)

Послано Roman Lipovsky 27 окт 2004 16:56

Another test:

5 1
1 2 1
1 5 0
2 3 0
2 4 0

Must be 1 (-)

Послано Michael Rybak (accepted@ukr.net) 27 окт 2004 16:58

Re: Must be 1 (-)

Послано Roman Lipovsky 27 окт 2004 17:01

So can i remove 0-branches?

Edited by author 27.10.2004 17:03

Yes, sure. Why would you think you can't? (+)

Послано Michael Rybak (accepted@ukr.net) 27 окт 2004 17:08

The idea of not-removing 0-branches arised because the test where incorrect.

Re: Yes, sure. Why would you think you can't? (+)

Послано Roman Lipovsky 27 окт 2004 17:10

Thank you for explanation :)

Hello Roman! I have WA on test #6, and you? Can anybody help me? I can not understand what is wrong :(. Thanks.

Послано Victor Barinov (TNU) 28 окт 2004 00:19

Re: Hello Roman! I have WA on test #6, and you? Can anybody help me? I can not understand what is wrong :(. Thanks.

Послано Roman Lipovsky 28 окт 2004 02:26

I don't solved 1018 yet.
But i think that this problem can be solved with DP.

Re: Hello Roman! I have WA on test #6, and you? Can anybody help me? I can not understand what is wrong :(. Thanks.

Послано dypjill 16 сен 2006 06:36

Mine is crash(stack overflow),can you help me.

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