请人建网站应注意什么黑河网站建设

🚀你的旅程将在这里启航！本专栏所有题目均包含优质解题思路，高质量解题代码，详细代码讲解，助你深入学习，高分通过！

【华为OD机试AB高分必刷题目】朋友圈（C+±并查集Union-Find实现）

题目描述

假如已知有n个人和m对好友关系（存于集合r）。如果两个人是直接或间接的好友（好友的好友的好友…），则认为他们属于同一个朋友圈。请写程序求出这n个人里一共有多少个朋友圈。

输入

输入包含多个测试用例，每个测试用例的第一行包含两个正整数 n、m，1 < = n，m< =100000。接下来有m行，每行分别输入两个人的编号f，t（1 < = f，t < &#