写一个 Kahn 拓扑排序

👁️ 1 人浏览 💬 0 人评论 ❤️ 添加收藏

补全 kahn:入度为 0 的点先进队列,取出一个就把它指向的点入度各减一,减到 0 就入队。

六门课的先修关系:0→2、1→2、2→3、2→4、3→5、4→5(邻接表 COURSE)。

(本题用 g++ -std=c++17 -O0 编译。)

提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl + Enter 运行
本次输入:
输出:

                        
👩‍🏫
AI
💬 题目评论

全部评论