baidu_41550746的博客

原题链接 这道题就是典型的拓扑排序问题。简单说一下拓扑排序：对一个有向无环图G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。 拓扑排序算法主要是循环执行以下两步，直到不存在入度为0的顶点为止。 (1) 选择一个入度为0的顶点并输出之； (2) 从网中删除此顶点及所有出边。 循环结束后，若输出的顶点数小于网中的顶...

原题连接 Course Schedule题目三连传送门： Course Schedule ii class Solution { public: bool canFinish(int numCourses, vector<vector<int>>& pt) { queue<int> q; vector<in...