Module: 弗洛伊德算法


Problem

2 /10


弗洛伊德查询

Theory Click to read/hide

Problem

给定一个负权重的无向带权图，需要输出2个顶点之间的最短路径信息。

输入
第一行包含一个整数n - 图中的顶点数。 接下来，输入是一个邻接矩阵，其中-1表示没有一个顶点之间的边。 在矩阵之后有一个数字 k - 请求的数量，接下来的 k 行每行包含 2 个数字，a 和 b - 请求中的顶点。

印记
该字符串必须包含 k 数字 - 如果不可能从顶部 a 到top b，然后输出Imp.
 
例子
<头> <日># <正文>

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
1
3
0 3 -1
3 0 4
-1 4 0
3
1 3
3 2
1 2
 7
4
3