轻松的编程学习
首页
题库
学习路径
在线商城
能力地图
下载应用
登录 / 注册
菜单
第一步:先判有没有环
👁️ 0 人浏览
💬 0 人评论
❤️ 添加收藏
七个构建任务编号
0
~
6
,
(a, b)
表示
a 做完才能做 b
:交付流程的第一步:判环。两张图各判一次。
提交你的答案
请登录后提交答案。
去登录
← ⚠️ 同一个函数,有环的图上会骗你
第二步:几轮能做完,最多要几台机器 →
更多题目
让程序说出"你好"
让程序欢迎你
哪个命令能显示内容
哪里是指令,哪里是结果
让程序说出你的名字
这个程序会显示什么
代码编辑器
语言:
python3
c11
cpp17
Ctrl
+
Enter
运行
👩🏫 AI
▶ 运行代码
重置代码
打印代码
DEP = [(0, 1), (0, 2), (1, 3), (2, 3), (3, 4), (4, 5), (4, 6)] G = [(0, 1), (0, 2), (1, 3), (2, 3), (3, 4), (4, 5), (5, 3), (4, 6)] N = 7 def kahn_len(edges): g = {u: [] for u in range(N)} d = {u: 0 for u in range(N)} for a, b in edges: g[a].append(b) d[b] += 1 ready = sorted(u for u in range(N) if d[u] == 0) out = [] while ready: u = ready.pop(0) out.append(u) for v in g[u]: d[v] -= 1 if d[v] == 0: ready.append(v) ready.sort() return len(out) def has_cycle(edges): # TODO: 排出来的个数少于 N 就是有环,返回 True,否则 False return False print(str(has_cycle(DEP)) + "/" + str(has_cycle(G)))
本次输入:
输出:
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你,回答正确!
系统判定:正确
我知道了
💬 题目评论
提交
全部评论
全部评论