Problem

2 /10


thắc mắc của Floyd

Theory Click to read/hide

Problem

Cho một đồ thị vô hướng có trọng số âm, cần xuất thông tin về đường đi ngắn nhất giữa 2 đỉnh.

Đầu vào
Dòng đầu tiên chứa một số nguyên n - số đỉnh của đồ thị. Tiếp theo, đầu vào là một ma trận kề, trong đó -1 có nghĩa là không có một cạnh giữa các đỉnh. Sau ma trận có một số k - số lượng yêu cầu, các dòng k tiếp theo chứa 2 số, mỗi dòng a và b - các đỉnh trong yêu cầu.

Dấu ấn
Chuỗi phải chứa các số k - khoảng cách giữa một cặp số từ truy vấn theo thứ tự chúng được nhập, nếu không thể chuyển từ a trên cùng sang đầu b, sau đó xuất Imp.
 
Ví dụ
<đầu>

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!

# Đầu vào Đầu ra
1
3
0 3 -1
3 0 4
-1 4 0
3
1 3
3 2
1 2
 7
4
3