Beauty of Konoha

Naruto has become the seventh Hokage of Konoha. He is now devoted to making Konoha a developed city. In order to do so, he is going to establish some city centers and connect them with roads. A road between city centers $u$ and $v$ can be used to travel both from $u$ to $v$ and from $v$ to $u$. The **distance** between two city centers $u$ and $v$ is the minimum number of roads one needs to trave