题干分析: 题设给予我们课程个数,一个二维数组标识某门课程是另一门课程的直接前置课程,同时给予我们需要进行判定是否为前置课程(包括直接与间接前置)的课程组,要求我们返回这些课程组的判定结果。 算法思路: 通过题设给予的信息构建邻接矩阵,然后使用Warshall算法求出可达性矩阵。此后我们根据需要查询的课程对,在此可达性矩阵中直接查询结果即可。 实现代码: vector<bool> checkIfPrerequisite( int numCourses, vector<vector<int> > &prerequisites, vector<ve...