假设有N个用户，其中有些人是朋友，有些则不是。A和B是朋友，B和C是朋友，这样ABC就是一个朋友圈，请计算给定的朋友关系的朋友圈数。 给定一个 N * N 的矩阵 M，表示用户之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个人互为朋友关系，否则为不知道。你必须输出所有用户中的已知的朋友圈总数。
输入描述:
第一行输入为表示用户数N第2到1+N行表示朋友之间关系，如果值为1表示有朋友关系


输出描述:
输出朋友圈数
示例1

输入

3
1,1,0
1,1,0
0,0,1

输出

2

说明

第0个用户和第1个用户组成一个朋友圈，第2个用户组成一个朋友圈
示例2

输入

3
1,1,0
1,1,1
0,1,1

输出

1

说明

第0，1，2个用户组成了一个朋友圈

备注:
如果M[i][j] = 1 那么 如果M[j][i] = 1，用户自己和自己肯定是朋友关系即M[i][i]=1用户数量不超过10000
加载中...