Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8824

Jo'natishlar soni: 714623

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1177


So'ngi izohlar

530. Yo`nalish
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Shohruh o`qishdan tashqari juda ko`plab joylardai shlaydi. U yashayotgan joyda N ta shahar bo`lib, har bir shahardan qolgan hamma shaharga borsa bo`ladi. Shohruhning uyi V – shaharda joylashgan. U ertalab uyidan chiqishdan oldin boradigan joylarini ro`yxatini tuzadi. Uning ro`yxati bo`yicha u T ta joyga berilgan tartibda  borishi kerak. Buning uchun u oldin X – shaharga borib kerakli narsalarni oladi va keyin Y – shaharga o`tadi. Shohruh vaqtni juda qadrlagani sabab rejadagi joylarni hammasiga minimal vaqtda borishni rejalashtirmoqda. Sizning vazifangiz Shohruh qancha vaqtini yo`lda o`tkazganini topishdan iborat.

Kiruvchima`luotlar

 N – shaharlarsoni(1≤N≤100).

N x N lik matritsa orqali shaharlarning bog`lanishi beriladi. 0 bo`lsa bog`lanish yo`q. Aks holda ikki shahar orasidagi o`tish vaqti berilgan bo`ladi. Qiymati 106 dan oshmaydi.

V – Shohruhning uyi joylashgan shahar

T(1≤T≤100) – Shohruhning rejalashtirgan joylari soni

Keyin T ta qatorda X va Y (1≤X,Y≤N)sonlar beriladi

Chiquvchi ma`lumotlar:

Shohruhning yo`lda yo`qotgan minimal vaqtini chiqaring

Kiruvchi ma`lumot

Chiquvchi ma`lumotlar

3

0 1 1

1 0 2

1 2 0

1

3

1 2

2 3

3 1

4

 

Tayyorladi: Xudoyshukur Egamov
Mening urinishlarim(0) Muhokama (1) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(15) Barcha urinishlar(69)