Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB8060 - Замын урт |
Чиглэлгүй графын 2 оройн хоорондох хамгийн богино замыг ол.
Input
Эхний мөрөнд графын оройн тоо N өгөгдөнө. ( 1<=N<=100 )
Дараагийн N мөрөнд холболтын матриц өгөгдөнө. ( Ирмэг оршин байвал 1, үгүй бол 0 )
Дараагийн мөрөнд эхлэл ба төгсгөлийн 2 оройн дугаар өгөгдөнө.
Output
Замын урт. ( Явж болох ирмэгүүдийн тоо )
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 |
Огноо: | 2010-01-29 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile SCM qobi ST TCL TEXT WHITESPACE |
hide comments