【NEUQ OJ】 1394: 多源最短路 (Floyd算法)

題目描述 已知n個點(n<=100)，給你n*n的方陣，a[i,j]表示從第i個點到第j個點的直接距離. 如今有Q個詢問，每一個詢問兩個正整數，a和b，讓你求a到b之間的最短路程。 知足a[i,j]=a[j,i]c++ 輸入描述 第一行一個正整數n，接下來n行每行n個正整數，知足a[i,i]=0,再一行一個Q，接下來Q行，每行兩個正整數a和b。web 輸出描述 一共Q行，每行一個整數。數組 樣例輸

>>阅读原文<<