摘要：黑暗城堡 题目描述 你知道黑暗城堡有N个房间，M条可以制造的双向通道，以及每条通道的长度。 城堡是树形的并且满足下面的条件： 设Di​为如果所有的通道都被修建，第i号房间与第1号房间的最短路径长度； 而Si​为实际修建的树形城堡中第i号房间与第1号房间的路径长度； 要求对于所有整数i(1≤i≤N)， 阅读全文