xXchu

摘要： "评测地点" 【题目描述】 知道黑暗城堡有 N 个房间, M 条可以制造的双向通道，以及每条通道的长度。 城堡是树形的并且满足下面的条件： 设$ D_i$为如果所有的通道都被修建，第 i 号房间与第 1 号房间的最短路径长度； 而 $S_i$ 为实际修建的树形城堡中第$ i$ 号房间与第$ 1 $号 阅读全文