My programm passes all tests from the forum and sample tests. Please, give me some tricky tests. One more question: is there test with N=1? (it's impossible according to the statement but somebody adviced to check this case. Is it nesessary?)

Edited by author 12.06.2010 21:20

up

up

up.

1. check your sorting algo (I used bucket sort at last)
2. don't stop at the first MST-free edge, try some more edges

This helped me.