Restaurant Expansion

You own a large local restaurant. Because now it is very popular, you want to expand your restaurant in a neighboring country. The country consists N cities numbered 1 to N. There are N-1 roads connecting the cities. The country is efficiently organized, so there is exactly one path between every pairs of cities. No road will connect a city to itself. You want to build new restaurants in some ci