【华为OD机试真题 Python语言】154、快递业务站 | 机试真题+思路参考+代码解析

---

🍂个人博客首页： 鲨鱼狼臧
 
🍂专栏介绍： 2024华为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]和[j][i]取值相同

---

🎃输入输出

输入
第一行输入为N (1 <N< 10000)，N表示站点个数。
之后N行表示站点之间的可达关系，第i行第个数值表示编号为i和之间是否可达。
 
输出
输出站点个数&