Cobb and Mazes

Cobb wants to assess if Ariadne is good enough to be recruited into team Inception. He asks her to design a maze of tunnels so that any person that enters the maze from any of the entry points will take a minimum of k units of time to exit from any of the exit points. Ariadne has created some mazes in the form of a connected undirected graph where each node of the graph represents a point whe