摘要： 1486：【例题1】黑暗城堡 求：最短路径树数目 先用dijkstra求出1号房间到每个房间的单源最短路径存储到dis数组中。把树形城堡看作以1为根的有根树。由题，若x是y的根节点，x、y之间的通道长度为z，则应该有：dis[y]=dis[x]+z。事实上，我们把满足题目要求的树结构，即对任意一对父 阅读全文