小米面试题

    假如已知有n我的和m对好友关系(存于数字r)。若是两我的是直接或间接的好友(好友的好友的好友...)，则认为他们属于同一个朋友圈，请写程序求出这n我的里一共有多少个朋友圈。假如：n = 5 ， m = 3 ， r = { { 1, 2 }, { 2, 3 }, { 4, 5 } }，表示有5我的，1和2是好友，2和3是好友，4和5是好友，则一、二、3属于一个朋友圈，四、5属于另外一个朋友圈

>>阅读原文<<