寻找朋友圈数(LintCode1857★★)。班上有n(1≤n≤200)名学生，其中有些人是朋友，有些则不是。学生的友谊具有是传递性，如果已知A是B的朋友，B是C的朋友，那么A也是C的朋友。朋友圈是指所有朋友的集合。给定一个n×n的对称矩阵M，表示班级中学

题目：寻找朋友圈数(LintCode1857★★)。班上有n(1≤n≤200)名学生，其中有些人是朋友，有些则不是。学生的友谊具有是传递性，如果已知A是B的朋友，B是C的朋友，那么A也是C的朋友。朋友圈是指所有朋友的集合。给定一个n×n的对称矩阵M，表示班级中学生之间的朋友关系，如果M[i][j]=1，表示已知学生i和学生j互为朋友关系，否则为不知道。设计一个算法求所有学生中的已知的朋友圈总数。 例如，n=3，M={{1，1，0}，{1，1，0}，{0，0，1}}，答案是2，两个朋友圈是{0，1}和{2}。 要求设计如下成员函数: int findCircleNum(vector> &M) { }

答案：评论后可见此内容