问题 4170 --邻接矩阵

4170: 邻接矩阵★

时间限制: 1 Sec  内存限制: 128 MB
提交: 59  解决: 46
[提交][状态][命题人:]

题目描述


输入

第一行包含一个正整数n，表示图中共有n个顶点。其中n不超过50。
以后的n行中每行有n个用空格隔开的整数0或1，对于第i行的第j个0或1，1表示第i个顶点和第j个顶点有直接连接，0表示没有直接连接。当i和j相等的时候，保证对应的整数为0。
输入保证邻接矩阵为对称矩阵，即输入的图一定是无向图。

输出

统计该图有几条边
样例输入
Copy
5
0 1 1 1 1
1 0 1 0 0
1 1 0 1 1
1 0 1 0 1
1 0 1 1 0
样例输出
Copy
8

提示

来源

Titan2021 

[提交][状态]