Reorder Routes to Make All Paths Lead to the City Zero

Explore how to identify and reorder directed roads within a city network that forms a tree structure to ensure all paths lead to the capital city labeled zero. Understand the problem constraints and develop an algorithm to find the minimum number of road reassignments required, improving your graph theory and problem-solving skills.