问题描述

在古老的艾尔多利亚王国，有一棵连接着各种神秘村庄的魔法树。每个村庄代表一个顶点，村庄之间的魔法路径代表边。这棵树有 $N$ 个村庄，编号