跳转至

模板

约 8 个字 10 行代码

建图

bool canFinish(int numCourses, vector<vector<int>>& prerequisites) {
    vector<vector<int>> graph(numCourses);
    vector<int> inDegree(numCourses, 0);

    for (auto &course : prerequisites) {
        int a = course[0], b = course[1];
        graph[b].push_back(a);
        inDegree[a]++;
    }
}

拓扑排序

颜色主题调整

评论区~

有用的话请给我个赞和 star => GitHub stars
快来跟我聊天~