问题描述

在奥罗里亚王国，有 $N$ 个被魔法连接的村庄，通过 $N-1$ 条神奇的路径相连。村庄标记为村庄 $1$、村庄 $2$、$\dots$、村庄 $N$。路径标记为路径 $1$、路径 $2$、$\dots$、路径 $