华为od机试 Java 【计算快递主站点】 比眉伴天荒 2024-03-09 02:10 45阅读 0赞 ### 题目 ### 一个快递公司,有一些站点之间可以直接传送快递,如果站点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作为关键站点,就可以覆盖所有站点。 ### 代码 ### import java.util.*; public
还没有评论,来说两句吧...