小米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我的，

>>阅读原文<<