Thanks for offering me.
After the latest disease outbreak in Byteotia was over, it was decided that the road structure should be
converted something more secure. After months of work, the road structure between the N cities of
Byteotia was converted such that the roads were now directed, and it was impossible to get back to a
city you visited using this new road system after leaving the city (meaning there were no cycles in the
country – it was acyclic).
However, this new introduction of roads proved to be quite cumbersome; the most annoying part was
that the distance between some cities were too long. For this reason, the king of Byteotia hired a
professional programmer to calculate the longest distance between two given cities.