小米麪試題

    假如已知有n我的和m對好友關係(存於數字r)。若是兩我的是直接或間接的好友(好友的好友的好友...)，則認爲他們屬於同一個朋友圈，請寫程序求出這n我的裏一共有多少個朋友圈。假如：n = 5 ， m = 3 ， r = { { 1, 2 }, { 2, 3 }, { 4, 5 } }，表示有5我的，1和2是好友，2和3是好友，4和5是好友，則一、二、3屬於一個朋友圈，四、5屬於另外一個朋友圈

>>阅读原文<<