Shortest Distance After Road Addition Queries II
Start with roads i to i+1. After each added road u to v, report the shortest distance from city 0 to city n-1.
Start with roads i to i+1. After each added road u to v, report the shortest distance from city 0 to city n-1.