No subject

Edited by author 28.06.2010 22:13

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

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...