超级会员免费看
目录
题目
给定一组朋友关系，统计一下该朋友关系网中的朋友圈个数。
朋友圈的定义:一个朋友圈至少由3个朋友组成，且要求同一个朋友圈中的任意两个人都具有直接的朋友关系。
输入描述
输入一个朋友关系列表，如 Fiends =A.B],[A.C],IB,DI，其中的每一个元素 Friendsi表示 Friends[i][0)和 Friends [i][1] 是朋友关系 先输入一个数字 N 代表关系的总数，后面每条关系一行，两个成员以逗号分隔
输出描述
输出一个整数，表示整个关系网中朋友圈的个数
补充
1：Friends.length>=1，Friends.length<= 10^3
2：输入的总朋友个数<= 100
3：输入保证 Friend[i][0]和 Friend[i][1]一定不一样，且同一关系不会反向输入，即不会同时输入[A,B] 和 [B,A]。4：不考虑子朋友圈，即当发现 [A,B,C,D]组成一个朋友圈时，[A,B,C]、[A,B,D]等子朋友圈不单独计数
示例1：
输入：
3
A,B
A,C
B,D输出：
0
示例2：
输入：
7
A,B
A,C
B,C
A,D
D,E
B,D
A,E
订阅专栏 解锁全文
19万+
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
