| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB0015 - Зам |
Чиглэлгүй граф дахь хоёр оройн хоорондох хамгийн богино замыг ол.
Input
Эхний мөрөнд графын оройн тоо N ( 1<=N<=100 ) өгөгдөнө.
Дараагийн N мөрөнд холболтын матриц өгөгдөнө. ( Хоёр оройн хооронд зам байвал 1 тоо, үгүй бол 0 тоо өгөгдөнө.)
Дараагийн мөрөнд эхлэл, төгсгөлийн хоёр оройн дугаар өгөгдөнө.
Output
Эхний мөрөнд тухайн хоёр оройн хоорондох богино замын урт L хэвлэгдэнэ.
Зам байхгүй тохиолдолд -1 тоо хэвлэгдэнэ.
Example
Input:
5
0 1 0 0 1
1 0 1 0 0
0 1 0 0 0
0 0 0 0 0
1 0 0 0 0
3 5
Output:
3
| Нэмсэн: | Bataa |
| Огноо: | 2009-12-20 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 BASH BF C CSHARP CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCM guile SCM qobi ST TEXT WHITESPACE |
RSS