题目描述

某景区一共有 $N$ 个景点，编号 $1$ 到 $N$。景点之间共有 N-1条双向的摆渡车线路相连，形成一棵树状结构。在景点之间往返只能通过这些摆渡车进行，需要花费一定的时间。 小明是这个景区的资深导游，