Module: フロイドのアルゴリズム


Problem

2 /10


フロイドさんの問い合わせ

Theory Click to read/hide

Problem

負の重みを持つ無向重み付きグラフが与えられた場合、2 つの頂点間の最短経路に関する情報を出力する必要があります。

入力
最初の行には、整数 n - グラフ内の頂点の数が含まれています。 次に、入力は隣接行列で、-1 は頂点がないことを意味します。  行列の後に数字 k があります - リクエストの数です。次の k 行にはそれぞれ 2 つの数字、a および b - 要求された頂点。

インプリント
文字列には k 個の数字が含まれている必要があります。つまり、先頭の a から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