轻松的编程学习
首页
题库
学习路径
在线商城
能力地图
下载应用
登录 / 注册
菜单
两个人到底连不连得通
👁️ 0 人浏览
💬 0 人评论
❤️ 添加收藏
补全
connected
:判断两个人在不在同一块里。
把
两个判断拼起来输出
:阿岚和南风、阿岚和北辰,中间用
/
隔开。
提交你的答案
请登录后提交答案。
去登录
← 用并查集数出有几块
一个够用的图至少要有哪几样 →
更多题目
让程序说出"你好"
让程序欢迎你
哪个命令能显示内容
哪里是指令,哪里是结果
让程序说出你的名字
这个程序会显示什么
代码编辑器
语言:
python3
c11
cpp17
Ctrl
+
Enter
运行
👩🏫 AI
▶ 运行代码
重置代码
打印代码
NAMES = ["阿岚", "小满", "阿泰", "南风", "北辰"] EDGES = [("阿岚", "小满"), ("阿岚", "阿泰"), ("小满", "阿泰"), ("阿泰", "南风")] def find(p, x): while p[x] != x: p[x] = p[p[x]] x = p[x] return x def union(p, a, b): ra = find(p, a) rb = find(p, b) if ra != rb: p[ra] = rb def connected(p, a, b): # TODO: 两个人的根一样就算连通 return None p = {} for n in NAMES: p[n] = n for a, b in EDGES: union(p, a, b) print(str(connected(p, "阿岚", "南风")) + "/" + str(connected(p, "阿岚", "北辰")))
本次输入:
输出:
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你,回答正确!
系统判定:正确
我知道了
💬 题目评论
提交
全部评论
全部评论