Visit the cities

Bob has got a new car. He would love to take his girlfriend for a long drive. There are N cities and N-1 bi-directional roads in the state and there is at most one way to move between each pair of cities. His girlfriend wants to take the longest drive. She wants to cross as many cities possible during the drive such that no city is crossed more than once. Can you tell the maximum number of citie