计算朋友圈
发布于 2022-03-03 17:17:49
假设有N个用户,其中有些人是朋友,有些则不是。A和B是朋友,B和C是朋友,这样ABC就是一个朋友圈,请计算给定的朋友关系的朋友圈数。
给定一个 N * N 的矩阵 M,表示用户之间的朋友关系。如果M[i][j] = 1,表示已知第 i 个和 j 个人互为朋友关系,否则为不知道。你必须输出所有用户中的已知的朋友圈总数。
第一行输入为表示用户数N
第2到1+N行表示朋友之间关系,如果值为1表示有朋友关系
输入样例:
3
1,1,0
1,1,0
0,0,1 输出描述:
输出朋友圈数输出样例
2关注者
0
被浏览
38