邓少又想吃大肉粽了，但这次他决定自己去买。
学校饭堂可以视作一颗有 个点的树，所有边均为双向边，每个点上都有一个大肉粽。
邓少从 号点出发，想要到达所有的点，获得所有的大肉粽。他在经过所有的点以后，不需要回到 号点。
若邓少现在在点 ，那么他可以选择一条边 ，然后他会耗费 的时间，从点 移动到点 。
但在去饭堂之前，他可以任意选定其中的 条边，用吃霸王餐剩下的钱，委托同学把这 条边的地面拖湿（这样他就可以直接滑过去了）。于是这 条边的时间花费将永久变为 。
邓少想知道，他获得所有大肉粽至少需要多长时间。
