Description 自从小6学了最短路算法之后，就成了一个不折不扣的最短路理论拥护者，每次在校园里夜跑的时候，只要确定好起点和终点他就能快速算出最短的路径。然而小6却没有走过每一条路，只是对这些路径长度做了一个粗略估计，于是每条路就有了估计值与实际值的差距。小6想要知道从起点到终点，按照其中任意一条预估的最短路径跑，实际最长可能需要走过的路程。（因为同一长度的最短路可能有多个） I