有个班级,里面有N个学生,他们之中有些是朋友有些不是,比如如果A是B的朋友,B是C的朋友,那么A就是C的间接朋友,我们定义所谓的朋友圈就是由直系和间接朋友所组成的群体。
给定一个N*N的矩阵M,代表这个班级里所有学生的朋友关系,如果M[i][j] = 1,那么第i个和第j个学生就是互为直系朋友,不为1的话就不是朋友。而你的任务就是输出整个班级里总的朋友圈数量。
英语原文:
There are N students in a class. Some of them are friends, while some are not. Their friendship is transitive in nature. For example, if A is a direct friend of B, and B is a direct friend of C, then A is an indirect friend of C. And we defined a friend circle is a group of students who are direct or indirect friends.
Given a N*N matrix M representing the friend relationship between students in the class. If M[i][j] = 1, then the ith and jth students are direct friends with each other, otherwise not. And you have to ou

这篇博客讨论了LeetCode中的一道题目,涉及如何计算一个班级中所有学生构成的朋友圈总数。朋友圈定义为直接或间接互为朋友的学生群体。给定一个表示朋友关系的矩阵,任务是找出班级内的朋友圈子数量。文章提供了示例和问题的边界条件。
2093

被折叠的 条评论
为什么被折叠?



