Nipom's blog

By Nipom, history, 9 months ago, In English,

how to solve uva-10048 using bisection method ? .. thanks in advance

 
 
 
 
  • Vote: I like it  
  • +1
  • Vote: I do not like it  

»
9 months ago, # |
  Vote: I like it 0 Vote: I do not like it

Binary search on the answer. Then verify by simulating, ignoring edges that are greater than the current tolerance.