题目描述

$Y$ 岛风景美丽宜人， 气候温和， 物产丰富。

$Y$ 岛上有 $N$ 个城市（编号 $1,2,…,N$）， 有 $N-1$ 条城市间的道路连接着它们。

每一条道路都连接某两个城市。