The Diameter of the Empire

Computer Science Level pending

Sheldor's Empire forms a graph with cities as vertices and edges as roads. He defines the diameter of the Empire as the maximum distance between two cities in his empire.

What is the diameter of his empire?

Input File: Link

Input Constraints and Details:

  • The empire contains of 100 cities.
  • Each line in the Input File contains two integers \(u\) and \(v\). This refers to the fact that there is a road connecting \(u\) and \(v\).

Problem Loading...

Note Loading...

Set Loading...