复杂度上不知道具体对比会怎样，不过目测直接做好像要快一点。

原本Spfa算法的目标参数是：经过路径上的距离和！
一旦这个参数被更新，就将节点加入待处理序列，直到无法进行松弛操作。

我们在这个题目中只需要将目标参数更改为：经过路径上的最大距离。
对spfa进行一下改动，使得Spfa变为对这个参数的不断优化即可。

具体的改动还要涉及初始队列的设置，初始参数值的设置等，根据Spfa的特性改一下就好。
有代码可以供大家参考一下（PASCAL版本...不过大家肯定能看懂就是了）
http://fayaa.com/code/view/25803/

• Re:谢谢LZ的讲解，我用的二分+dfs验证 (326) GodMaster 2012-07-21 20:16:17
• http://www.bootsspaschersoldes.info ugg pas cher (1144) Unpanvary 2012-12-13 08:15:42
• isabel marant shoes online (1097) Unpanvary 2013-02-23 10:53:51
• outlet isabel marant (1173) Unpanvary 2013-03-06 16:22:52
• isabel marant outlet (770) Unpanvary 2013-03-09 04:36:41
• isabel marant sweater (802) Unpanvary 2013-03-27 23:37:33
• louboutin for kids (1015) Unpanvary 2013-03-31 18:28:45
• blue christian louboutin shoes (947) Unpanvary 2013-04-02 21:37:28
• isabel marant net a porter (890) Unpanvary 2013-04-11 06:20:32