摘要： 描述 你知道黑暗城堡有 NN个房间，MM 条可以制造的双向通道，以及每条通道的长度。 城堡是树形的并且满足下面的条件： 设 DiDi为如果所有的通道都被修建，第 ii 号房间与第 11 号房间的最短路径长度； 而SiSi 为实际修建的树形城堡中第 ii 号房间与第 11 号房间的路径长度； 要求对于 阅读全文