我也是用Floyd做的  刚开始想到了 但不知道为什么可以用Floyd 想来很久
其实 我们扫描一行的时候 求出该行的最大值 也就是知道了传递这些信息需要用到的最小时间
而所有的最大值中的最小值 就是最优方法传遍整个群的时间了  
感觉数据有些弱  居然让我0ms