欢迎24级新生

2152. Friend Circles (Medium)

给定一个二维的 0-1 矩阵,如果第 (i, j) 位置是 1,则表示第 i 个人和第 j 个人是朋友。已知朋友关系是可以传递的,即如果 a 是 b 的朋友,b 是 c 的朋友,那么 a 和 c 也是朋友,换言之这三个人处于同一个朋友圈之内。求一共有多少个朋友圈

输入

输入是一个二维数组

输出

输出是一个整数,表示朋友圈数量。因为朋友关系具有对称性,该二维数组为对称矩阵。同时,因为自己是自己的朋友,对角线上的值全部为 1

样例

标准输入 复制文本
[[1,1,0],
[1,1,0],
[0,0,1]]
标准输出 复制文本
2

提示

递归算法

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0