Before revision:  For the weighted case, the best bound was \tilde O(n) [Daga et al.
After revision:  For the weighted case, the best bound was \tilde O(n) [Daga , Henzinger, Nanongkai, Saranurak,