Module: Floyd'un algoritması


Problem

2 /10


Floyd sorguları

Theory Click to read/hide

Problem

Negatif ağırlıklı, yönsüz ağırlıklı bir grafik verildiğinde, 2 köşe arasındaki en kısa yol hakkında bilgi vermek gerekir.

Girdi
İlk satır bir tamsayı n içerir - grafikteki köşelerin sayısı. Ardından, girdi bir komşuluk matrisidir ve burada -1 bir noktanın yokluğu anlamına gelir. köşeler arasındaki kenar. Matristan sonra bir sayı vardır k - istek sayısı, sonraki k satırlarının her biri 2 sayı içerir, a ve b - istekteki köşeler.

Künye
Dize, k sayıları içermelidir - en üstteki a'dan en üstteki sayıya ulaşmak mümkün değilse, girildikleri sırayla sorgudaki bir çift sayı arasındaki mesafe. üst b, ardından Imp çıktısını alın.
 
Örnekler

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!

# Girdi Çıktı
1
3
0 3 -1
3 0 4
-1 4 0
3
1 3
3 2
1 2
 7
4
3