| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB0011 - Хот хоорондын засмал зам |
Нэгэн улсад N хот байдаг. Улсынхаа бүх хотуудыг холбосон засмал замтай болохын тулд өмнө тавигдсан хот хоорондын засмал замаа тоолох шаардлагатай болсон тул та тусална уу.
Input
Эхний мөрөнд хотуудын тоо N тоо өгөгдөнө. Дараагийн N мөрөнд 1 эсвэл 0 тоонуудаас бүрдэх N тоо өгөгдөнө. Хэрвээ i,j хотуудын хооронд засмал зам байгаа бол квадрат матрицын (i,j) нүдэнд 1 тоо, байхгүй бол (i,j) нүдэнд 0 тоог тус тус харгалзуулжээ.
Output
Тухайн улсын хот хоорондын засмал замын тоо.
Example
Input:
5
0 1 0 0 0
1 0 1 1 0
0 1 0 0 0
0 1 0 0 0
0 0 0 0 0
Output:
3
| Нэмсэн: | Bataa |
| Огноо: | 2009-12-18 |
| Хугацааны хязгаарлалт: | 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