小米2013年校园招聘笔试题-简单并查集

九度：http://ac.jobdu.com/problem.php?pid=1526php 题目描述： 假如已知有n我的和m对好友关系（存于数字r）。若是两我的是直接或间接的好友（好友的好友的好友...），则认为他们属于同一个朋友圈，请写程序求出这n我的里一共有多少个朋友圈。 假如：n = 5 ， m = 3 ， r = {{1 , 2} , {2 , 3} , {4 , 5}}，表示有5我的，

>>阅读原文<<