Module: Kiraan. Mulakan


Problem

1 /9


Bandar dan jalan raya

Problem

Dalam galaksi "Bima Sakti". di planet "Neptune" terdapat N bandar, beberapa daripadanya disambungkan melalui jalan raya. Maharaja "Maximus"  "Milky Way" galaksi memutuskan untuk membuat inventori jalan di planet "Neptune". Tetapi ternyata, dia tidak pandai matematik,  jadi dia meminta anda mengira bilangan jalan.
 
Input
Baris pertama menentukan nombor N (\(0<=N<=100\)). Dalam berikut N< /code> baris mengandungi N nombor, setiap satunya adalah satu atau sifar. Selain itu, jika kedudukan (i,j) matriks persegi adalah satu, maka i-th dan j- bandar ke-1 dihubungkan dengan jalan raya,  dan jika sifar, maka ia tidak disambungkan. 
 
Output 
Keluarkan satu nombor - bilangan jalan di planet "Neptune".
 
Nota
Semua jalan adalah dua hala, iaitu, jika ada jalan dari bandar i ke bandar j, maka ada jalan dari bandar j ke bandar i, dan ia adalah jalan yang sama.
 
Contoh

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Input Output
1
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
 3