Freaks City

This problem involves finding the shrotest path in a graph where certain edges are temporarily closed. The graph has $N$ nodes and $M$ edges, with $N \le 1000$ and $M \le 10000$. Given the constraints, an adjacency matrix is a suitable choice for representing the graph. We need to determine the optimal travel time for a character, let's call th ...