Problem 3244 · Hard

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.

Open the interactive visualisation