本文介绍了一道华为在线开发者（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:
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
