题目描述

dash王国有 $n$ 个城市，第 $i$ 个城市（$1 \le i < n$）和第 $i+1$ 个城市有一条道路连接