SP9746 CODESPTE - Bytelandian Tours

Byteland 国家由 $N$ 个城市组成，并通过 $N-1$ 条双向道路连接，使得任意两个城市之间都存在一条通路。这些城市的编号为 $0, \ldots, N-1$。由于居民，尤其是需要到每个城市销售商品的商人，对漫长的通勤时间非常不满，政府决定修建更多道路。具体来说，如果两个城市之间可以通过正好两条已有道路连接到一起，那么就会在这两个城市之间直接修建一条新道路。

无

无

- $1 \leq N \leq 10^5$ **本翻译由 AI 自动生成**