|
|
вернуться в форум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 |
|
|
