题目描述

定义：树是一个有 $n$ 个点 $n-1$ 条边的无向连通图，任意两个点间恰有一条简单路径。最末端仅有一条边相连的节点称为叶子。 dash家有一个后院，院子的中央种有一棵树。dash喜欢在雨后初晴时到院子