【华为OD机试 2023】快递业务站（C++ Java JavaScript Python）

最新推荐文章于 2024-10-08 00:02:21 发布

YOLO大师

最新推荐文章于 2024-10-08 00:02:21 发布

阅读量69

点赞数

文章标签：华为 c++ java 华为od机试华为od

原创文章，禁止任何形式转载！

本文链接：https://blog.csdn.net/shangyanaf/article/details/130128482

版权

最新华为OD机试真题（Java/JS/Py/C/C++）同时被 2 个专栏收录

436 篇文章 192 订阅 ¥49.90 ¥99.00

订阅专栏

最新华为OD机试2023（C++Java JS Py）

119 篇文章 28 订阅 ¥39.90 ¥99.00

订阅专栏

华为OD机试包括3道题目，总分400分，重点在于算法和代码实现。考试在牛客网上进行，要求至少达到160分（目标院校）或300分。题目涉及站点可达性判断，要求计算覆盖所有站点所需的最少主站点数量。解题方法包括使用并查集解决连通分量问题，提供C++、JavaScript、Java和Python四种语言的解法。

摘要由CSDN通过智能技术生成

华为od机试共有3道题，分值为100+100+200，总分为400分。时间限制为150分钟或3个小时。。每道题目都需要通过测试用例来得分，全通过则为满分。华为od机试是在牛客网上进行的，采用ACM模式。华为od机试目标院校分数为160分，华为od机试非目标院校，则至少300+
华为od机试会考到很多原题。对于算法较差的同学，建议购买。[最新华为OD机试2023（C++Java JS Py）] 包含2023的华为od机试最新题库以及2022的华为od机试老题库，所有题目都提供了使用C++ Java JavaScript 以及python实现详细的解法。

题目描述

快递业务范围有 N 个站点，A 站点与 B 站点可以中转快递，则认为 A-B 站可达，
如果 A-B 可达，B-C 可达，则 A-C 可达。
现在给 N 个站点编号 0、1、…n-1，用 s[i][j]表示 i-j 是否可达，
s[i][j] = 1表示 i-j可达，s[i][j] = 0表示 i-j 不可达。
现用二维数组给定N个站点的可达关系，请计算至少选