|
|
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 |
|
|
