寻找朋友圈数 - 问题

问题1783--寻找朋友圈数

1783: 寻找朋友圈数

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MiB

题目描述

班上有n（1<=n<=200）名学生，其中有些人是朋友，有些人不是。学生的友谊具有传递性，如果a是b的朋友，b是c的朋友，那么a和c也是朋友关系。朋友圈是指所有朋友的集合。给定一个n*n的对阵矩阵表示班级中学生之间的朋友关系，如果M[i][j]=1，表示已知学生i和已知学生j互为朋友关系，否则为不知道，设计一个算法求所有学生中已知的朋友圈数。

输入

输入一个数n表示有n个人
接下来输入一个n*n的矩阵表示朋友关系

输出

输出一个数ans表示朋友圈数

样例输入 Copy

样例输出 Copy

来源/分类

LintCode

提交