zhangtingxi

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