Problem 3244

3244. Shortest Distance After Road Addition Queries II

• Leetcode Page

I initially solved this as a Segment Tree problem.

This turned out to be much simpler and faster using a priority queue.