Đếm số quan hệ thân tộc

Cho mảng 2 chiều NxN chứa các giá trị 0 hoặc 1, thỏa mãn điều kiện a[i,j] = a[j,i], a[i,i]=0. Đây là một bảng mô tả quan hệ thân tộc của N người, từ người 1 đến người n. Với mọi i, j, a[i,j]=1 nếu như người i và người j có quan hệ thân tộc. Người i thân tộc với j và j thân tộc với k thì i sẽ có quan hệ thân tộc với k.
Câu hỏi là có bao nhiêu thân tộc khác nhau, và thân tộc nào có nhiều người nhất.

Xem clip hướng dẫn