Shortest Distance After Road Addition Queries II