C++实现并查集

将N个不一样的元素分红一组不相交的集合。 开始时，每一个元素就是一个集合，而后按规律将两个集合进行合并。 假如已知有n我的和m对好友关系（存于数组r），若是两我的是直接的或间接的好友关系（好友的好友的好友....），则认为他们属于同一好友圈，请求出这n我的中有几个好友圈。ios 例如：n=5,m=3,r={{1,2},{2,3},{4,5}}，表示有5我的，1和2是好友，2和3是好友，4和5是好友

>>阅读原文<<