轻松的编程学习
首页
题库
学习路径
在线商城
能力地图
下载应用
登录 / 注册
菜单
复习:写 find 和 union
👁️ 0 人浏览
💬 0 人评论
❤️ 添加收藏
补全
find
(
带路径压缩
)和
union
(已经在同一块里就返回
False
)。
做两次合并之后
输出那三件事
。
提交你的答案
请登录后提交答案。
去登录
← 并查集连了两次之后
写一个 Kruskal →
更多题目
让程序说出"你好"
让程序欢迎你
哪个命令能显示内容
哪里是指令,哪里是结果
让程序说出你的名字
这个程序会显示什么
代码编辑器
语言:
python3
c11
cpp17
Ctrl
+
Enter
运行
👩🏫 AI
▶ 运行代码
重置代码
打印代码
def make(verts): return {u: u for u in verts} def find(p, x): # TODO: 一路往上找根;顺手把沿途的点直接挂到爷爷上(路径压缩) return x def union(p, a, b): # TODO: 两个根相同就返回 False;否则接起来返回 True return False p = make([0, 1, 2, 3, 4]) union(p, 0, 2) union(p, 3, 4) print(str(find(p, 0) == find(p, 2)) + "/" + str(find(p, 0) == find(p, 3)) + "/" + str(len({find(p, u) for u in [0, 1, 2, 3, 4]})))
本次输入:
输出:
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你,回答正确!
系统判定:正确
我知道了
💬 题目评论
提交
全部评论
全部评论