图论题用floyd求出所有点对之前的最短距离，遍历每个点作为出发点，它与所有其它点之间的最长距离即为当前出发点出发所需的时间，再取出所有出发点的时间的最小值即为所求。注意当考虑某个出发点时，如果存在某个点达不到，则这种情况直接丢弃。另外还需考虑图不连通的情况。
Copyright @ koson Powered by: .Text and ASP.NET Theme by: .NET Monster