Back
Close
  • 218

Learning Opportunities

This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.

Statement

 Goal

You want to destroy humankind.

To practice your humankind-destruction skills, you've set up a network of nutritive tissue pads connected with organic rods, such that a unique path from a pad to another always exists. You'll infect one of the pads with the Disease, and watch it spread. Every night, the Disease will spread from the infected pads to the adjacent non-infected pads.

You are given the network structure. Assuming optimal choice for the initial Disease injection, after how many nights would the entire network be affected?


Thanks to @dbdr for the choice of words.
Input
Line 1: N the number of rods.
N lines: A B indices of the pads connected by that rod.
Output
R number of nights to total infection.
Constraints
The network is connected and acyclic.
0 ≤ A, BN < 1000
Example
Input
2
0 1
1 2
Output
1

A higher resolution is required to access the IDE