Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB8062 - Зам |
Чиглэлгүй граф дахь 2 оройн хоорондох хамгийн богино замыг ол.
Input
Эхний мөрөнд графын оройн тоо N.( 1<=N<=100 )
Дараагийн мөрүүдэд холболтын матриц өгөгдөнө. ( Ирмэг байвал 1, үгүй бол 0 )
Дараагийн мөрөнд эхлэл, төгсгөлийн 2 оройн дугаар.
Output
Эхний мөрөнд замын урт L ( Дамжин өнгөрөх ирмэгийн тоо )
Дараагийн мөрөнд энэ замд оролцсон оройн дугаарууд дэс дараагаар бичигдэнэ. L+1 тоо.
Хэрвээ зам байхгүй бол -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
3 2 1 5
Нэмсэн: | Bataa |
Огноо: | 2010-01-30 |
Хугацааны хязгаарлалт: | 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
2022-05-12 03:12:34 ONE
ehleh duusah tseg tentsuu ued zamiin urt 0, zam ni uuru bh ni zuv u jishee ni 1 1 1 1 ued 0 1 gj hewleh. Last edit: 2022-05-12 03:16:16 |