LeetCode之547. 朋友圈（並查集）

547. 朋友圈（並查集） 題目 分析（並查集） 代碼 題目 班上有 N 名學生。其中有些人是朋友，有些則不是。他們的友誼具備是傳遞性。若是已知 A 是 B 的朋友，B 是 C 的朋友，那麼咱們能夠認爲 A 也是 C 的朋友。所謂的朋友圈，是指全部朋友的集合。web 給定一個 N * N 的矩陣 M，表示班級中學生之間的朋友關係。若是M[i][j] = 1，表示已知第 i 個和 j 個學生互爲朋友

>>阅读原文<<