Problem 3419 · Medium

Minimize the Maximum Edge Weight of Graph

Binary search the maximum edge weight; for each candidate, check with a reverse BFS from node 0 that every node can still reach 0.

Open the interactive visualisation