设计本官方网站奶油风949公社招聘信息
🚀你的旅程将在这里启航！本专栏所有题目均包含优质解题思路，高质量解题代码，详细代码讲解，助你深入学习，高分通过！
文章目录
- 【华为OD机试AB高分必刷题目】朋友圈（C++-并查集Union-Find实现）
- 题目描述
- 解题思路
- C++题解代码
- 代码OJ评判结果
- 代码讲解
- 寄语
【华为OD机试AB高分必刷题目】朋友圈（C+±并查集Union-Find实现）
题目描述
假如已知有n个人和m对好友关系（存于集合r）。如果两个人是直接或间接的好友（好友的好友的好友…），则认为他们属于同一个朋友圈。请写程序求出这n个人里一共有多少个朋友圈。
输入
输入包含多个测试用例，每个测试用例的第一行包含两个正整数 n、m，1 < = n，m< =100000。接下来有m行，每行分别输入两个人的编号f，t（1 < = f，t < &#