华为OD机考双机位C卷 - 朋友圈个数 （Java）

朋友圈个数

2026华为OD机试双机位C卷 - 华为OD上机考试双机位C卷

华为OD机试双机位C卷真题目录（Java）点击查看: 【全网首发】2026华为OD机位C卷 机考真题题库含考点说明以及在线OJ（Java题解）

题目描述

给定一组朋友关系，统计一下该朋友关系网中的朋友圈个数 朋友圈的定义：一个朋友圈至少由3个朋友组成，且要求同一个朋友圈中的任意两个人都具有直接的朋友关系。

输入描述

输入一个朋友关系列表，如 Friends = [[A,B], [A,C], [B,D]]，其中的每一个元素 Friends[i] 表示 Friends[i][0] 和 Friends[i][1] 是朋友关系 先输入一个数字 N 代表关系的总数，后面每条关系一行，两个成员以逗号分隔.

输出描述

输出一个整数，表示整个关系网中朋友圈的个数

补充

• Friends.length >= 1，Friends.length <= 10^3

• 输入的总朋友个数 <= 100

• 输入保证 Friend[i][0] 和 Friend[i][1] 一定不一样 ，且同一关系不会