【笔试集锦】并查集 && 大数打印

题目一 已知有n个人和m对好友关系存储于r中，如果两个人是直接或间接的好友，则认为他们属于同一个朋友圈，编程求出这n个人里一共有多少个朋友圈？ 比如：n=5，m=3，r={{1，2}，{2，3}，{4，5}}，则认为1、2属于一个朋友圈，2、3是一个朋友圈，4、5是一个朋友圈，则1、2、3属于同一个朋友圈，4、5属于另一个朋友圈，共有两个朋友圈。 并查集的实现过程 并查集是一种树形数据结构，用于处

>>阅读原文<<