摘要: 描述 你知道黑暗城堡有 NN个房间,MM 条可以制造的双向通道,以及每条通道的长度。 城堡是树形的并且满足下面的条件: 设 DiDi为如果所有的通道都被修建,第 ii 号房间与第 11 号房间的最短路径长度; 而SiSi 为实际修建的树形城堡中第 ii 号房间与第 11 号房间的路径长度; 要求对于 阅读全文
posted @ 2018-09-04 21:53 lisuier 阅读(825) 评论(1) 推荐(0) 编辑