All About Programming

We are given a network of roads, where the roads have been relaid but work still has to be done at the intersections. Relaying an intersection will prevent traffic from flowing through that intersection. An intersection is critical if blocking that intersection disconnects two points. We want to avoid relaying a critical intersection during the day time.

Read full article from