圖論題
用floyd求出所有點(diǎn)對(duì)之前的最短距離，遍歷每個(gè)點(diǎn)作為出發(fā)點(diǎn)，它與所有其它點(diǎn)之間的最長(zhǎng)距離即為當(dāng)前出發(fā)點(diǎn)出發(fā)所需的時(shí)間，再取出所有出發(fā)點(diǎn)的時(shí)間的最小值即為所求。注意當(dāng)考慮某個(gè)出發(fā)點(diǎn)時(shí)，如果存在某個(gè)點(diǎn)達(dá)不到，則這種情況直接丟棄。另外還需考慮圖不連通的情況。