题意：表面乍一看output是输出最小值，但仔细研究可以发现，这个最小值是从点1到所有点所花时间的最小值，其实是访问这些节点中的最大值，因为只有访问了最长时间的那个点才算访问了所有点。所以求最短路之后求最大值。题意：表面乍一看output是输出最小值，但仔细研究可以发现，这个最小值是从点1到所有点所花时
阅读背景：
poj1502 MPI Maelstrom(单源最短路)
来源：互联网
分享到：
