最短路径生成树

罗湖老棍子

【例题1】黑暗城堡（信息学奥赛一本通- P1486）知道黑暗城堡有 N 个房间，M 条可以制造的双向通道，以及每条通道的长度。城堡是树形的并且满足下面的条件：

我是有底线的