547 Friend Circles 朋友圈

班上有 N 名學生。其中有些人是朋友，有些則不是。他們的友誼具備是傳遞性。若是已知 A 是 B 的朋友，B 是 C 的朋友，那麼咱們能夠認爲 A 也是 C 的朋友。所謂的朋友圈，是指全部朋友的集合。 給定一個 N * N 的矩陣 M，表示班級中學生之間的朋友關係。若是M[i][j] = 1，表示已知第 i 個和 j 個學生互爲朋友關係，不然爲不知道。你必須輸出全部學生中的已知的朋友圈總數。 示例

>>阅读原文<<