博客介绍了如何使用Java并查集解决华为OD机试中的朋友圈问题，包括题目的描述、解题思路、代码实现、评判结果和代码讲解，帮助读者理解和掌握并查集在解决这类问题中的应用。
🚀你的旅程将在这里启航！本专栏所有题目均包含优质解题思路，高质量解题代码，详细代码讲解，助你深入学习，高分通过！
【华为OD机试高分必刷题目】朋友圈（Java-并查集Union-Find实现）
题目描述
假如已知有n个人和m对好友关系（存于集合r）。如果两个人是直接或间接的好友（好友的好友的好友…），则认为他们属于同一个朋友圈。请写程序求出这n个人里一共有多少个朋友圈。
输入
输入包含多个测试用例，每个测试用例的第一行包含两个正整数 n、m，1 < = n，m< =100000。接下来有m行，每行分别输入两个人的编号f，t（1 < = f，t < = n），表示f和t是好友。 当n为0时，输入结束，该用例不被处理。
输出
对应每个测试用例，输出在这n个人里一共有多少个朋友圈。每组一行。
样例输入
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
