华为od机试 Python 【计算快递主站点】

题目

一个快递公司,有一些站点之间可以直接传送快递,如果站点A可以传送给站点B,同时站点B又可以传送给站点C,那么其实站点A也可以直接或间接地传送给站点C。

现在的问题是:
给定一些站点以及他们之间是否可以直接传送快递的信息,为了确保所有站点都可以收到快递,至少需要选择多少个关键站点来发出快递。

输入说明:

第一行是一个数字N,告诉你站点的总数。
接下来的N行,每行有N个数字(0或1)。如果第i行的第j个数字是1,那就表示站点i可以直接传送给站点j。
输出说明:
输出一个数字,表示至少需要多少个关键站点。

示例:

输入
4
1 1 1 1
1 1 1 0
1 1 1 0
1 0 0 1

输出
1

解释

只要选择站点0作为关键站点,就可以覆盖所有站点。

代码

class UnionFind:
    def __init__(self
华为OD机试真题-计算快递业务主站点【2023.Q1】 快递业务范围有N个站点,A站点与B站点可以中转快递,则认为A-B站可达,如果A-B可达,B-C可达,则A-C达。n-1,用s[i][j] 表示i-j是否可达,s[i][j] =1表示i-j可达,s[i][j] =0表示i-j不可达。选择0号站点可以覆盖0、1站点,选择2号站点可以覆盖2号站点,选择3号站点可以覆盖3号站点,所以至少选择3个站点作为主站才能覆盖所有站点业务。选择0号站点作为主站点,0站点可达其他所有站点,所以至少选择1个站点作为主站才能覆盖所有站点业务。存储当前站点能覆盖的站点。 阅读详情

相关推荐

【华为OD机试真题 Java语言】138、计算快递主站点 | 机试真题+思路参考+代码解析

快递业务范围有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]取值相同

KJ.JK 1130

【100%通过率】华为OD机试真题 Python 实现【计算快递业务主站点】【2022.11 Q4 新题】

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

MISAYAONE的博客 2万+

【华为OD机试真题 Python语言】138、计算快递主站点 | 机试真题+思路参考+代码解析

题目描述 >快递业务范围有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机试2025B卷,提供OJ在线刷题 92

【华为OD机试真题 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个站点的可达关系,请计算至少选择从几个主站点出发,才能可达所有站点(覆盖所有站点业务)。

qq_40642440的博客 423

华为OD机试B卷 - 快递业务站 计算快递主站点(C++ Java JavaScript Python )

华 最现用二维数组给定N个站点的可达关系,请计算至少选择从几个主站点出发,才能可达所有站点(覆盖所有站点业务)。快递业务范围有 N 个站点,A 站点与 B 站点可以中转快递,则认为 A-B 站可达,n-1,用 s[i][j]表示 i-j 是否可达,s[i][j] = 1表示 i-j可达,s[i][j] = 0表示 i-j 不可达。之后 N 行表示站点之间的可达关系,第i行第j个数值表示编号为i和j之间是否可达。如果 A-B 可达,B-C 可达,则 A-C 可达。说明:s[i][j]与s[j][i]取值相同。

算法大师! 182

华为OD机试详细解析:快递业务站点连通性问题及主站点计算的贪心算法(C++/JavaScript/Java/Python)

并查集是一种用于处理不相交集合问题的数据结构。查找(Find):查找某个元素所属的集合。合并(Union):将两个集合合并成一个集合。在本题中,我们可以将站点看作集合中的元素,如果两个站点是连通的,那么它们属于同一个集合。通过合并操作,我们可以将连通的站点放到同一个集合中,最后统计有多少个不相交的集合(即连通分量的个数)。本文详细解析了华为OD机试中关于快递业务站点的连通性问题,并通过 C++、JavaScript、Java 和 Python 四种编程语言实现了解题方案。

m0_57781768的博客 500

华为OD机试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个站点的可达关系,请计算至少选择从几个主站点出发,才能可达所有站点(覆盖所有站点业务)。 说明:s[i][j]与s[j][i]取值相同。

steven_my的博客 106

【华为OD机试真题】138、计算快递主站点 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

题目描述 >快递业务范围有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]取值相同

KJ.JK 1万+

华为OD机试 - 计算快递主站点( Python)

n-1,用s[i][j]表示i-j是否可达,s[i][j]=1表示i-j可达,s[i][j]=0表示i-j不可达。快递业务范围有N个站点,A站点与B站点可以中转快递,则认为A-B站可达,如果A-B可达,B-C可达,则A-C可达。现用二维数组给定N个站点的可达关系,请计算至少选择从几个主站点出发,才能可达所有站点(覆盖所有站点业务)。之后N行表示站点之间的可达关系,第i行第j个数值表示编号为i和j之间是否可达。选择0号站点作为主站点,0站点可达其他所有站点,说明:s[i][j]与s[j][i]取值相同。

m0_46181452的博客 496

华为od机试 python 计算快递主站点

一个快递公司,有一些站点之间可以直接传送快递,如果站点A可以传送给站点B,同时站点B又可以传送给站点C,那么其实站点A也可以直接或间接地传送给站点C。给定一些站点以及他们之间是否可以直接传送快递的信息,为了确保所有站点都可以收到快递,至少需要选择多少个关键站点来发出快递。接下来的N行,每行有N个数字(0或1)。如果第i行的第j个数字是1,那就表示站点i可以直接传送给站点j。只要选择站点0作为关键站点,就可以覆盖所有站点。输出一个数字,表示至少需要多少个关键站点。第一行是一个数字N,告诉你站点的总数。

wtswts1232的博客 377

【华为OD机试】真题A卷-计算快递业务主站点(Python)

【华为OD机试】真题A卷-计算快递业务主站点(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个站点的可达关系,请计算至少选择从几个主站点出发,才能可达所有站点(覆盖所有站点业)说明: s[i][j] 与s [j][i] 取值相同。

u014481728的博客 480

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

【华为OD机试真题 2025B卷】138、计算快递主站点 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2025华为od,如何备战华

正在更新最新华为OD机试2025B卷,提供OJ在线刷题 1733

【华为OD机试】计算快递主站点(python, java, c++, js)

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

A_D_I_D_A_S的博客 109

华为OD机试2025 B卷 - 计算快递主站点 (C++ & Python & JAVA & JS & GO)

华为OD机试 2025 B卷 计算快递主站点 提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解

qq_45776114的博客 257

【华为OD机试真题 Python】计算快递主站点(100%通过+详细解答)

快递业务范围有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]与s[j][i]取值相同。

A_D_I_D_A_S的博客 307

Anthropic API接入指南:连接失败、403鉴权与Claude Code集成排查

在AI应用开发中,API接入与鉴权机制是开发者绕不开的基础工程问题。无论是调用云端模型服务还是自建网关,网络连通性、HTTP状态码语义、模型路由映射都会直接影响服务可用性。本文从通用的网络诊断与鉴权原理出发,梳理了从TCP连接失败到403权限拒绝的典型链路,并深入解析网关模型路由匹配机制。在此基础上,进一步说明如何通过环境变量完成Claude Code与VS Code的本地集成,以及一套基于Python的可复现接入方案。内容涵盖Anthropic API高频报错定位、curl冒烟测试、SDK工程化实践,适合

weixin_28743405的博客 471

【PowerHarmony】电鸿蒙学习记录-准备工作

将获取的“PowerHarmony_PHM_SDK_V1.0.1.0.tar.gz”进行解压。将获取的“code_1.91.1-1720564633_amd64.deb”进行解压。打开后可见所有文件夹,即可进行编辑开发,VSCode也可打开终端进行编译等调试。选择主控类型,我是用的是gd32f470,我选gd32f4xx。Open Folder路径选中SDK解压后根目录即可。选择对应系统类型,我的是小型的,我选mini。选好后即完成工程创建。

Allenzhu的博客 2742

基于Arduino的智能垃圾桶

通过本次简单的Arduino智能垃圾桶小实验可以快速了解Arduino的基本用法 1、材料准备 Arduino UNO HC-SR04超声波模块 SG90舵机 杜邦线 电源 电脑 2、代码分析 电机的控制 #include<Servo.h> #define duoji D5 Servo myduoji; void setup() { myduoji.attach(duoji); //舵机连接 Serial.begin(115200); } void loop() { myduoji.w

weixin_41679960的博客 1万+

STM32 移植LwIP 实现网线插拔自动恢复

STM32 移植LwIP 之后,能正常联网通讯,但是发现2个问题, 1、上电初始化前,未插入网线,之后就无法获取到IP地址(DHCP) 2、正常通讯过程中,拔掉网线,然后插回去,不知道如何复位 先看一下LWIP初始化代码 /** * LwIP initialization function */ int MX_LWIP_Init() { /* Initilialize the LwIP stack with RTOS */ tcpip_init( NULL, NULL );

tiantangmoke的博客 8075

新手必看!手把手教你在群晖 NAS 上玩转 Docker 容器(Container Manager)!(群晖 NAS 如何创建 Docker 容器以及 Compose 部署项目)

新手必看!手把手教你在群晖 NAS 上玩转 Docker 容器(Container Manager)!(群晖 NAS 如何创建 Docker 容器以及 Compose 部署项目)

XiaoqiangClub的博客 5169

MySQL 一一 MySQL基本使用

1、数据库 简单来说,所谓的数据库就是存储数据的容器,而且是永久存储的。 2、为什么需要数据库 3、为什么要学习MySQL数据库 最早MySQL数据,瑞典AB公司开发的一款开源型的关系型数据库。 随着时间的推移,瑞典AB公司把MySQL数据库转让给Sun公司(Java语言的创始公司) 后来,Sun公司经营不善,又把MySQL数据库转让给甲骨文公司(Oracle数据库) 4、数

Guizy 7万+

手把手教你学PCIE-- 热插拔电路设计与实现方案

PCIe热插拔(Hot-Plug)技术允许用户在系统运行时安全地插入或移除设备,而无需重启系统。本文将深入讲解热插拔电路的设计要点、关键器件选型及信号协议规范,涵盖机械结构、电气保护和电源管理三大核心模块。​。

MHD0815的博客 442

工业缺陷检测:基于深度学习的表面缺陷分类

工业缺陷检测:基于深度学习的表面缺陷分类 ,人工智能,计算机视觉,大模型,AI,在现代工业生产中,产品质量直接影响企业的竞争力和声誉,工业缺陷检测作为质量把控的重要环节,其技术的发展至关重要。传统的人工检测方式效率低、成本高且易受主观因素影响,难以满足大规模、高精度的生产需求。随着深度学习技术的蓬勃发展,基于深度学习的工业表面缺陷分类方法凭借强大的特征提取和模式识别能力,成为解决工业缺陷检测难题的有效途径。本文将深入探讨基于深度学习的工业表面缺陷分类技术,结合详细的代码示例和概念解析。

不踩坑,不知道坑有多深;不总结,踩过的坑白踩。 3万+

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

上一篇: 华为od机试 Java 【计算快递主站点】
下一篇: 华为od机试 JavaScript 【计算快递主站点】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值