|
|
вернуться в форумDo we have to find two smallest mst that differ from each other by one edge? i got WA as well.can anyone tell me?i don't know the mistake the same :( The same :((
Please help me :( i have WA on test 12:) it's not the same:)) Maybe there is something wrong on your UFS(Union Find Set)... i need a hint, wa#11 :( bug has been founded, thanks for replying :) may be this test will hel you
4 4
1 2 2
2 3 1
2 4 3
3 4 1
answer
Cost: 4
Cost: 6
but my WA11 program return
Cost: 4
Cost: 5
and this test
5 6
1 2 2
1 5 1
2 3 1
2 4 1
1 3 4
4 5 3
answer
Cost: 5
Cost: 6
Edited by author 21.04.2009 22:22 |
|
|
