When submitting a solution in C++, please select either C++14 (GCC 6-32) or C++17 (GCC 7-32) as your compiler. ×

O0iMpN0_0iNmp0O's blog

By O0iMpN0_0iNmp0O, history, 6 years 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

| Write comment?
»
6 years 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.