I suppose that test #9 isn't correct, because
we can use Kruskal's algo if we'll consider
weights of vectors as wi - 1 / ((INF) ^ ni), where wi is weight of i-th vector ans ni is its number.

It's easy to see that in this case Kruskal's algo gives us an optimal solution.

2Admins: Can you please check the test?

i get WA#9 too. i don't know what is wrong is my programme.

I am also get wa on Test #9,can anybody give me any hints?
thx

Edited by author 22.03.2007 13:52