求解朋友关系中的朋友圈数量
问题描述：给出10w条人和人之间的朋友关系，求出这些朋友关系中有多少个朋友圈样例A-B、B-C、D-E、E-F ，这四对关系中存在2个朋友圈解题思路：并查集，而题目只需要求出朋友圈数量，并不需要求出各朋友圈，所以该并查集的实现也可以非常简单。A-B,就把father[B] = A，处理每条朋友关系即可得到结果。而关于并查集的介绍，已有很多博文有所阐述，这里就不啰嗦了。如下给出实...
