【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行，每行一个整数。数组 样例输

>>阅读原文<<