怎么做
  1. 题面里的虚线方框就是要填的空
  2. 点候选项，它会填进当前高亮的那个空
  3. 点已填好的空，可以把选项取回来重选
  4. 全部填满后「提交」才会亮起
卡住了就点右下角的 👩‍🏫 问 AI 老师，她会给提示但不直接给答案。
← 两条路算分量数要对上 递归深度最多是多少 →

更多题目

递归 Tarjan 最怕什么图

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

第 1 步：系统栈：一共就这么几格

第 2 步：递归到第 1 层

第 3 步：递归到第 4 层

第 4 步：递归到第 8 层

第 5 步：再深一层：段错误

第 6 步：手写栈放在堆上，不占这里

f1 f2 f3 f4 f5 f6 f7 f8

递归写的 Tarjan 在【0】上最容易把栈压爆。

请登录后作答。
去登录
👩‍🏫
AI
💬 题目评论

全部评论