|back to board|
TLE#12. Algo Kruscal doesn't work! Help :(
Posted by Alexey
13 May 2006 17:29
Please, tell me what kind of mistake can I have?
I see that there are a lot of persons
who has problems with Test#12. Is there smth speciale?
Edited by author 14.05.2006 15:27
Re: TLE#12. Algo Kruscal doesn't work! Help :(
I also have TLE 12 and write Kruskal and his advanced version with DSU. It doesn't meter.
But when at finding secondcost i stoped finding, if secondcost became equal to firstcost i got AC at Java with 0.2 sec with complexity o(n^3) at worst case :-)
Edited by author 31.07.2010 19:32