页面加载中…
通过率 63% · 提交 8 · 通过 5
小慕负责管理一个大型园区,园区内有 N 个建筑,编号从 1 到 N,这些建筑之间由 M 条道路连接。根据道路的长度,园区被划分成若干个。小慕喜欢在园区里散步,并用步数记录下了每条道路的长度。经过观察,小慕发现一个规律:任意两个不同建筑群之间,距离最近的两个建筑之间的步数都大于 K 步。两个建筑群之间可能没有直接相连的道路。现在,小慕把每条道路的步数告诉了你,请你帮忙计算园区里一共有多少个建筑群。
这类题属于华为校招机考方向中「BFS / 并查集」方向的高频题型,通常考察对「BFS / 并查集」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有