散布謠言！給一個圖，正權有向。問從哪個點開始到各個點的距離中最大的距離最短，是多少 。

floyd算法

關于這個floyd算法，核心的五行代碼也可以理解成是，枚舉每一組可能的三個點的組合，即枚舉每一個三角形（也有可能無法構成），判斷是否可以通過其他兩邊使第三條邊縮短。