php 做资讯网站,企业网站备案费用,手机网站开发教程,三站合一网站建设方案🚀你的旅程将在这里启航！本专栏所有题目均包含优质解题思路，高质量解题代码，详细代码讲解，助你深入学习，高分通过！ 文章目录 【华为OD机试AB高分必刷题目】朋友圈（C++-并查集Union-Find实现）题目描述解题思路C++题解代码代码OJ评判结果代码讲解寄语【华为OD机试AB高分… 🚀你的旅程将在这里启航！本专栏所有题目均包含优质解题思路，高质量解题代码，详细代码讲解，助你深入学习，高分通过！ 文章目录 【华为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 #
