1486:黑暗城堡 【题目描述】 知道黑暗城堡有 N 个房间,M 条可以制造的双向通道,以及每条通道的长度。 城堡是树形的并且满足下面的条件: 设Di为如果所有的通道都被修建,第 i 号房间与第 1 号房间的最短路径长度; 而Si 为实际修建的树形城堡中第 i 号房间与第 1 号房间的路径长度; 要求对于所有整数 i(1≤...
知道黑暗城堡有 N 个房间,M 条可以制造的双向通道,以及每条通道的长度。 城堡是树形的并且满足下面的条件: 设Di为如果所有的通道都被修建,第 i 号房间与第 1 号房间的最短路径长度; 而Si 为实际修建的树形城堡中第 i 号房间与第 1 号房间的路径长度; 要求对于所有整数 i(1≤i≤N),有 Si=Di 成立。
知道黑暗城堡有 N 个房间,M 条可以制造的双向通道,以及每条通道的长度。 城堡是树形的并且满足下面的条件: 设Di为如果所有的通道都被修建,第 i 号房间与第 1 号房间的最短路径长度; 而Si 为实际修建的树形城堡中第 i 号房间与第 1 号房间的路径长度; 要求对于所有整数 i(1≤i≤N),有 Si=Di 成立。