> 复杂度上不知道具体对比会怎样，不过目测直接做好像要快一点。
> 
> 原本Spfa算法的目标参数是：经过路径上的距离和！
> 一旦这个参数被更新，就将节点加入待处理序列，直到无法进行松弛操作。
> 
> 我们在这个题目中只需要将目标参数更改为：经过路径上的最大距离。
> 对spfa进行一下改动，使得Spfa变为对这个参数的不断优化即可。
> 
> 具体的改动还要涉及初始队列的设置，初始参数值的设置等，根据Spfa的特性改一下就好。
> 有代码可以供大家参考一下（PASCAL版本...不过大家肯定能看懂就是了）
> http://fayaa.com/code/view/25803/
谢谢LZ的讲解，我用的二分+dfs验证