Problem

2 /10


استفسارات فلويد

Theory Click to read/hide

Problem

بالنظر إلى رسم بياني مرجح غير موجه بأوزان سالبة ، من الضروري إخراج معلومات حول أقصر مسار بين رأسين.

إدخال
يحتوي السطر الأول على عدد صحيح n - عدد الرؤوس في الرسم البياني. & nbsp ؛ بعد ذلك ، الإدخال عبارة عن مصفوفة مجاورة ، حيث يعني -1 عدم وجود حافة بين الرؤوس. & nbsp ؛ بعد المصفوفة يوجد رقم k - عدد الطلبات ، تحتوي السطور التالية من k على رقمين لكل منهما ، a و b - الرؤوس عند الطلب.

بصمة
يجب أن تحتوي السلسلة على أرقام k - المسافة بين زوج من الأرقام من الاستعلام بترتيب إدخالهما ، إذا كان من المستحيل الانتقال من أعلى a إلى أعلى ب ، ثم إخراج Imp .
نبسب ؛
أمثلة <الجسم>
# إدخال الإخراج
1
3
0 3 -1
3 0 4
-1 4 0
3
1 3
3 2
1 2
7
4
3

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!