1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

No testdata at current.

题解

可以使用拓扑排序来解决。

将每个模块看作图中的一个节点,如果模块 AAA 依赖模块 BBB,则在图中添加一条从 BBB 指向 AAA 的有向边。

用 cntcntcnt 来记录节点入队的次数,dep[i]dep[i]dep[i] 表示节点 iii 的深度,记所有初始入度为 0 的点深度为 0。

如果最后 cntcntcnt 的数量不等于 nnn ,则表示不能循环依赖,否则最后的答案为 max(dep[i])max(dep[i])max(dep[i]) (1≤i≤n)(1 \le i \le n)(1≤i≤n)

P1839.2024.6.19-第一题-批量初始化次数

    1000ms Tried: 86 Accepted: 34 Difficulty: 3
    算法与标签>拓扑排序

华为题库已更新至:华为实习&秋招真题题库,请移步。

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 0, 18ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?