Tom & Jerry

Tom is trying to chase down Jerry. They're in a large house with n rooms. The rooms are connected by hallways. Furthermore, the rooms are designed in such a way that there is exactly one way to reach from one room to another room. Formally, the network of rooms in the house forms a Tree. The rooms of the house are conveniently numbered from 1 through n. Initially, Tom and Jerry are in some rooms