2022年5月9日
【一本通 1486：【例题1】黑暗城堡】题解
摘要： 题目链接 题目 知道黑暗城堡有 N 个房间，M 条可以制造的双向通道，以及每条通道的长度。 城堡是树形的并且满足下面的条件： 设 Di为如果所有的通道都被修建，第 i 号房间与第 1 号房间的最短路径长度； 而 Si 为实际修建的树形城堡中第 \(i\ 阅读全文
posted @ 2022-05-09 18:04 zhangtingxi 阅读(519) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示