Module: Algoritma Floyd


Problem

2 /10


pertanyaan Floyd

Theory Click to read/hide

Problem

Memandangkan graf berwajaran tidak terarah dengan pemberat negatif, adalah perlu untuk mengeluarkan maklumat tentang laluan terpendek antara 2 bucu.

Input
Baris pertama mengandungi integer n - bilangan bucu dalam graf. Seterusnya, input ialah matriks bersebelahan, di mana -1 bermaksud ketiadaan tepi antara bucu. Selepas matriks terdapat nombor k - bilangan permintaan, baris k seterusnya mengandungi 2 nombor setiap satu, a dan b - bucu dalam permintaan.

Cetakan
Rentetan mesti mengandungi nombor k - jarak antara sepasang nombor daripada pertanyaan mengikut susunan ia dimasukkan, jika mustahil untuk mendapatkan dari a atas ke atas b, kemudian keluarkan Imp.
 
Contoh

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!

# Input Output
1
3
0 3 -1
3 0 4
-1 4 0
3
1 3
3 2
1 2
 7
4
3