摘要： A:SB题。 B: X 国有 N 座城市，由 N-1 条道路连接形成了一棵树，每条边都有边权 wi 表示经过这条边需要 wi 的时间。为了方便出行，X 国计划在每座城市建造一座传送装置，它们两两之间可以进行传送。传送并不是即时的，初始时你需要给每个传送装置设置一个参数 ai，从装置 i 传送到装置 阅读全文