题目
一个快递公司,有一些站点之间可以直接传送快递,如果站点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 {
constructor(n
这篇博客探讨了如何使用JavaScript解决华为在线开发者(OD)机试中的一道题目,即确定最少的关键站点数,以确保所有快递站点能接收快递。通过输入站点数量及它们之间的传送关系,利用算法分析得出最少需要的关键站点数量。示例展示了一个具体的解决方案,只需选择一个站点(站点0)即可覆盖所有站点的快递传递需求。
订阅专栏 解锁全文
31万+

被折叠的 条评论
为什么被折叠?



