【华为OD机试真题 2025B卷】154、快递业务站 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

文章目录

    • 一、题目
      • 题目描述
      • 输入输出
      • 样例1
      • 样例2
    • 二、代码与思路参考
      • C++代码
      • Java代码
      • Python代码
      • C语言代码
      • JS代码


订阅本专栏后即可解锁在线OJ刷题权限
 
个人博客首页: KFickle
 
专栏介绍: 最新的华为OD机试真题,使用 C++,Java,Python,C语言,JS五种语言进行解答,每个题目都包含解题思路,五种语言的解法,每日持续更新中,订阅后支持开通在线OJ测试刷题!!!一次订阅永久享受更新,有代码问题随时解答,代码仅供学习参考


一、题目


题目描述

快递业务范围有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个站点的可达关系,请计算至少选择从几个主站点出发,才能可达所有站点(覆盖所有站点业务)
 
说明: s[i][j]和[j][i]

你可能感兴趣的:(最新华为OD机试(C++,Java,Py,C,JS)+OJ,华为od,c++,java,华为OD机试真题,快递业务站,javascript,c语言)