感觉不是很麻烦啊，我的思路：

先用floyd求出两两之间的最短距离。

然后遍历所有路口（包括是否是消防站），设置该路口为消防站，然后在这种状态下，对每个交叉点（包括消防站所在位置），求到最近消防站的距离，再求出最长的一个。最后把该路口设置回原来的状态（消防站跟路口区别对待），但是wa，为什么？是我对题目的理解有问题吗？thanks

• 试下这两个数据 (92) entrails 2007-05-06 15:01:03