Discussion @ 1752. Tree 2 @ Timus Online Judge

Vedernikoff Sergey (HSE: АОП) No subject [2] // Problem 1752. Tree 2 28 Jun 2010 01:14

No subject

Edited by author 28.06.2010 22:13

Sergey Lazarev (MSU Tashkent) Re: Is there some flaw in my logic? [1] // Problem 1752. Tree 2 28 Jun 2010 21:49

I think your algo will fail on this test:

11 2

1 2
2 3
2 6
3 4
6 5
1 7
7 8
7 9
8 10
9 11

4 1
5 1

Answer:
3
6

Vedernikoff Sergey (HSE: АОП) Re: Is there some flaw in my logic? // Problem 1752. Tree 2 28 Jun 2010 22:15

Thank you, man! Your invaluable test helped me to understand where I'm wrong. The algo itself is correct, but my realization has silly flaw...

Discussion of Problem 1752. Tree 2