|
|
I have done bs on overspeeding with upper bound of 1e12 and EPS of 1e-9. Any idea? Regards So Sui Ming just a binary search over overspeeding Try below test (TWO edges between the first and the last vertices): 2 2 1 2 60 60 1 2 50 51 1 Answer: 0.000000 1 1 Edited by author 21.12.2018 01:56 Короче, баг был в коде for (int i = 1; i <= nmax; i++) adress[i] = NULL; - знак должен быть СТРОГИЙ! Edited by author 26.08.2016 20:54 will the overspeeding value always lie between 0 to 300 ? No. Test: 2 1 1 2 1 1000 1 Ans: 999.000000 1 1 HINT: overspeeding value is max when s->min,l->min,t->min, path->max Edited by author 01.09.2016 20:45 Edited by author 26.08.2016 20:54 |
|
|