【华为OD机试真题】154、快递业务站 | 机试真题+思路参考+代码解析（C++、Java、Py）

---

🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏每篇的文章都会将使用C++、Python、Java三种语言进行更新解答，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析，有问题随时解答

---

一、题目

---

🎃题目描述

快递业务范围有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行表示站点之间的可达关系，