成为热门手记人偶的薇尔莉特伊芙嘉登最近收到了非常多的委托，这些委托者分散在世界的各地，各个国家都有，但正值战争的尾声，穿行于各个国家之间是非常危险的，一路上会有许多的敌人，这些敌人或许不会对我们的薇尔莉特构成威胁，但是依然会浪费她的时间，手记人偶的时间可是非常宝贵的，现给定有 n 个结点，m 条边的图，除了 1 号结点外，其余 n-1 个结点代表着分散在各地的委托者，他们之间由 m 条道路连接
成为热门手记人偶的薇尔莉特伊芙嘉登最近收到了非常多的委托，这些委托者分散在世界的各地，各个国家都有。但正值战争的尾声，穿行于各个国家之间是非常危险的，一路上会有许多的敌人，这些敌人或许不会对我们的薇尔莉特构成威胁，但是依然会浪费她的时间，手记人偶的时间可是非常宝贵的。现给定有 n 个结点，m 条边的图，除了 1 号结点外，其余 n-1 个结点代表着分散在各地的委托者，他们之间由 m 条道路连接，数据保证图是连通的。现在第 i 道路上有 ai个敌人，每打晕 1 个敌人需要 1 个单位时间。可以理解为通行第 i 条路所需要的时间 ai (1 ≤ i ≤ m)，当薇尔莉特经过一条道路时，仅仅会打晕该条路上的敌人，第一次打晕某条道路上的敌人后，下次经过该条道路仍需要打晕他们。 薇尔莉特从 1 号结点出发，完成所有的委托后还要回到 1 号结点，薇尔莉特希望自己拿出最好的状态去完成每一个委托，但记路这种小事情则会严重影响薇尔莉特的状态。 所以，请你帮帮我们的薇尔莉特，在 走过的路 最少的前提下，求出完成所有委托所需时间 T 的最小值。 PS：一条路只要被经过一次或以上即视为 走过的路
（图片来源网络，侵删）
