1516: 小伙伴的朋友圈
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：51
Solved：31
Description
少年宫有 n 名小伙伴。其中有些人是朋友，有些则不是。来少年宫学习次数多了，小伙伴的友谊也在不断地传递着，朋友圈也在增大。依据“我的朋友的朋友也是我的朋友”这个推论可以得出，如果A和B是朋友，且B和C是朋友，则A和C也是朋友。
给定一个 n *n 的矩阵 g，表示小伙伴之间的朋友关系。如果g[i][j] = 1，表示已知第 i 个和 j 个小伙伴互为朋友关系，而g[i][j] = 0则不是。请你编程输出所有小伙伴中已知的朋友圈总数。 (一个小伙伴也是一个朋友圈)
Input
第一行一个正整数n 。接下n行给你一个 n *n 的01矩阵 g ，数字间空格分隔。
Output
输出所有小伙伴中已知的朋友圈总数。
Sample Input Copy
5
1 0 1 0 1
0 1 0 1 0
1 0 1 0 1
0 1 0 1 0
1 0 1 0 1
Sample Output Copy
2
HINT
2<=n<=100