Search⌘ K

Reorder Routes to Make All Paths Lead to the City Zero

Try to solve the Reorder Routes to Make All Paths Lead to the City Zero problem.

Statement

There are n cities labeled from 00 to n1n - 1, connected by n1n - 1 roads, so there is only one route between any two cities. This road network forms a tree structure.

Last year, the Ministry of transport made all roads one-way due to their narrow width. These roads are represented as connections, where each entry connections[i] =[ai,bi]= [a_i, b_i] ...