小米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我的,
相关文章
相关标签/搜索