地图上的 n个城市,由 n-1条道路连接,且任意两个城市连通.除 1号城市之外的每个都有 一台计算机,安装软件号城市之外的每个都有 一台计算机,安装软件一个 自己的安装时间.住在 1号城市的蒟蒻要给这 n-1台计算机装配软件,他可以沿着 n-1条道路 行走,每条道路花费的时间为 1.蒟蒻在第 0时刻出发,他每走到一个城市就立给该的电脑装软件.因为蒟蒻急着回家,所以他希望在最快到,因为蒟蒻急着回家,所以他希望在最快到 1号城市的基础上,所有电脑完 号城市的基础上,所有电脑完成. [数据规模和约定]…