华为od机试 C++ 【计算快递主站点】

2023-11-09

题目

题目背景:
一个快递公司,有一些站点之间可以直接传送快递,如果站点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作为关键站点,就可以覆盖所有站点。

代码

#include <iostream>
#include 
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

华为od机试 C++ 【计算快递主站点】 的相关文章

  • 运行应用程序时.NET 3.5 JIT 不工作

    以下代码在 Visual Studio 内部运行该版本和在 Visual Studio 外部运行该版本时提供不同的输出 我正在使用 Visual Studio 2008 并面向 NET 3 5 我也尝试过 NET 3 5 SP1 在 Vis
  • Task.Factory.StartNew 或 Parallel.ForEach 对于许多长时间运行的任务? [复制]

    这个问题在这里已经有答案了 可能的重复 Parallel ForEach 与 Task Factory StartNew https stackoverflow com questions 5009181 parallel foreach
  • 套接字编程-listen() 和accept() 有什么区别?

    我一直在读本教程 http www cs rpi edu moorthy Courses os98 Pgms socket html了解套接字编程 看来listen and accept 系统调用都做同样的事情 即阻塞并等待客户端连接到使用
  • 如何在 ASP.NET Core 6.0 Web API 项目中启用 cors?

    在我的 ASP NET Core 6 0 Web API 项目中配置了 CORS 但预检请求收到 http 405 错误 换句话说 不允许使用 HTTP OPTION 看起来 cors 没有启用 我见过的例子config EnableCor
  • 从 Golang 调用 C 函数

    我想在 Golang 中编写控制器逻辑并处理 json 和数据库 同时在 C 中使用我的数学处理模型 在我看来 调用 C 函数的开销必须尽可能低 就像设置寄存器 rcx rdx rsi rdi 一样 执行一些操作fastcall 并获取 r
  • += 运算符在 C++ 中是如何实现的?

    这是我一直在思考的一个问题 但从未找到任何资源来说明这个问题的答案 事实上它不仅是为了 也适用于它的兄弟姐妹 即 等等 当然不是 考虑这个例子 int a 5 a 4 this will make a 9 现在考虑等效表达式 a a 4 T
  • 重定向 std::cout

    我需要一个类 在其对象的生命周期内将一个 ostream 重定向到另一个 ostream 经过一番修补后 我想出了这个 include
  • 何时分离或加入 boost 线程?

    我有一个方法 大约每 30 秒触发一次 我需要在一个线程中包含它 我有一个可以从类外调用的方法 像 call Threaded Method 这样的东西会创建一个线程 该线程本身会调用最终的线程方法 这些是 MyClass 的方法 void
  • 如果项目包含多个文件夹,如何使用 Add-Migration

    我想Add Migration使用我的 DbContext 但出现错误 The term add migration is not recognized as the name of a cmdlet function script fil
  • List 或其他类型上的 string.Join

    我想将整数数组或列表转换为逗号分隔的字符串 如下所示 string myFunction List
  • 使用联合对 IP 地址进行多种解释?

    在工作中 我们使用以下构造来将 IP 地址解释为 4 字节数组或 32 位整数 union IPv4 std uint32 t ip std uint8 t data 4 这很好用 但是读完这本书的第 97 章 不要使用联合来重新解释表示
  • XCode std::thread C++

    对于学校的一个小项目 我需要创建一个简单的客户端 服务器结构 它将在路由器上运行 使用 openWRT 并且我试图在这个应用程序中使用线程做一些事情 我的 C 技能非常有限 所以我在internet https stackoverflow
  • 如何阻止 Control-I 在 CoreWindow 范围内的 UWP 文本框中插入选项卡?

    当我在 UWP 应用程序中有一个 TextBox 时 对我来说 奇怪的行为 在 Windows 10 中创建通用的空白应用程序 UWP 应用程序 使用以下代码将文本框添加到默认网格
  • 如何在 SQLite 中检查数据库是否存在 C#

    我目前正在用 C 编写一个应用程序 并使用 sqlite 作为嵌入式数据库 我的应用程序在启动时创建一个新数据库 但如何让它检查数据库是否存在 如果它确实存在 我如何让它使用它 如果不存在如何创建一个新数据库 这是我到目前为止所拥有的 pr
  • 在 lua 中加载 C++ 模块时出现“尝试索引字符串值”错误

    我正在尝试使用 lua 用 C 编写的函数 下面给出的是cpp文件 extern C include lua h include lauxlib h include lualib h static int add 5 lua State L
  • C# 模式匹配

    我对 C 有点陌生 我正在寻找一个字符串匹配模式来执行以下操作 我有一个像这样的字符串 该书将在 唐宁街 11 号接待处 并将由主要医疗保健人员参加 我需要创建一个 span 标签来使用 startIndex 和 length 突出显示一些
  • 检查另一种形式的线程是否仍在运行

    我有一个涉及两个窗体的 Windows 窗体应用程序 子表单用于将数据导出到 CSV 文件 并使用后台工作者写入文件 当这种情况发生时 我隐藏了表格 当后台工作程序运行时 父窗体仍然处于活动状态 因此即使后台工作程序正在写入文件 用户也可以
  • Web API 2.0 使用 pascalcase 模型接收驼峰式命名的 JSON 数据

    我正在尝试对我的 Web API 进行 PUT 调用 我在 WebApiConfig cs 中设置了以下内容 以处理以驼峰形式将数据发送回我的 Web 项目 config Formatters JsonFormatter Serialize
  • 在两个点之间创建一条曲线,每个点都具有标准化向量

    因此 我需要一种写入方法来在两点之间创建一条曲线 每个点都有一个指向任意方向的归一化向量 我一直在尝试设计这样一种方法 但一直无法理解数学 在这里 由于一张图片胜过一千个文字 这就是我所需要的 在图中 矢量垂直于红线 我相信向量需要进行相同
  • 线程安全的有限大小队列,不使用锁

    我正在尝试编写一个主题队列 但遇到死锁和其他多线程问题 我想用Interlocked CompareExchange避免lock用法 但这段代码并没有按预期工作 它只是擦除整个队列 我在这里做错了什么 public class FixedS

随机推荐

  • YOLO(实时目标检测)V1-V2-V3简介和细节改进

    深度学习经典检测方法 one stage 一阶段 YOLO系列 核心优势 速度快 适合实时检测任务 缺点是通常情况下效果不是太好 two stage 两阶段 Faster rcnn Mask Rcnn系列 速度比较慢 但是效果不错 指标分析
  • 成语大全数据提取

    成语大全数据提取 Python数据处理 数据获取 提取成语 1 成语数据 从网站上搜集和爬取成语数据 成语大全的数据主要以 二进制存放在txt文件中 目前搜集的成语一共有 31341 条 其中绝大部分是四字成语 也不少五 六字的成语 总体来
  • 常量变量数据类型

    C语言学习笔记 基础篇 打印 printf include
  • PyTorch 官方博客:PyTorch Profiler v1.9 详解

    Profiler v1 9 的改进主要针对在运行时和 或内存上能耗最严重的执行步骤 同事将 GPU 和 CPU 之间的工作负载分配进行可视化 Profiler v1 9 新增五个主要功能包括 1 分布式训练视图 这有助于你掌握分布式训练任务
  • “山大地纬杯”第十二届山东省ICPC大学生程序设计竞赛 A、H、K

    原题链接 A Seventeen 构造 输入 10 输出 1 2 3 4 5 6 7 8 9 10 说明 The following expression are considered right too 10 1 2 3 4 5 6 7
  • vue获取file文件的宽高等属性

    前言 我们在使用上传方法的时候 是可以拿到文件的file文件的 里面有很多文件信息 比如size大小等信息 但是没有宽高这类的 那么我们上传图片经常会需要这些属性 实现效果 实现步骤 1 核心js方法 if file var reader
  • Intellij IDEA plugins的插件无法下载

    在Intellij IDEA plugins下无法下载插件 显示超时 解决办法 1 选择HTTP PROXY SEXTTINGS gt Auto detect proxy settings gt ok gt 重新下载自己的插件 注 也可以指
  • STOMP 客户端开发

    STOMP 客户端开发 需求 客户端需要彼此通信 如主持人需要能够控制所有客户端的第三方应用开启权限 主要问题 目前的c s模型中是客户端主动连接服务器 客户端发出请求 服务器给出响应 缺少信息主动从服务器流向客户端的流程 可选方案 在客户
  • pinctrl和gpio子系统

    一 pinctrl子系统简介 Linux驱动讲究驱动分离与分层 pinctrl和gpio子系统就是驱动分离与分层思想下的产物 pinctrl子系统主要工作内容如下 获取设备树中的pin信息 根据获取到的pin信息来设置pin的复用功能 根据
  • 一文快速了解进程、线程与协程

    进程与线程 进程是操作系统进行资源分配的基本单位 每个进程都有自己的独立内存空间 由于进程比较重量 占据独立的内存 所以上下文进程间的切换开销 栈 寄存器 虚拟内存 文件句柄等 比较大 但相对比较稳定安全 线程又叫做轻量级进程 是进程的一个
  • springboot 动态指定日志路径(logback) 自动跟随项目路径

    背景 项目 jar项目 开发时 日志文件输出路径配置的为相对路径 与项目src是同一个目录 问题 希望日志跟随jar文件目录生成 在项目部署 cmd 直接运行jar文件 时 如果在jar文件下启动 日志输出路径没有问题 与jar同一文件夹
  • Java开发面试常见问题总结

    1 JAVA的跨平台原理 JVA源码被编译会生成字节码文件 通过不同平台上下载的不同版本的JVM 将字节码文件翻译成对应的机器码 注意的是 跨平台的Java程序 不是JVM JVM是使用C C 开发的 是编译后的字节码 不能跨平台 2 JA
  • zb怎么做渲染图_zbrush高模效果图渲染技巧

    原标题 zbrush高模效果图渲染技巧 渲染是3D建模环节中不可缺少的一部分 今天我教大家用 zbrush 来渲染高模 什么是渲染高模 渲染的目的是为了更直观的体现整个模型立体感 通常我们会用灯光 阴影 明暗的光影关系去体现 甚至可以模拟真
  • Altium Designer 10 的原理图库,用Paste Array如何将引脚标号清零

    最近刚学这个AD10 在用Paste Array复制粘贴的时候碰见引脚编号清不了零的情况 先是通过删除 后面发现只会一直递增下去 而后回到上一步再用这个Paste Array粘贴 发现再之前删除的编号后继续增加 难道真的没有办法了吗 我于是
  • Ubuntu 18.04 安装Qt5.15.2开发环境

    1 下载Qt在线安装包 地址 Index of official releases online installers 选择Linux版本 右键复制链接地址 在Ubuntu终端 使用下载命令 wget 下载文件 wget https dow
  • Python入门学习系列(六)之列表常用功能及函数

    本节我们来学习一下Python里面除了数字和字符串之外用得最多的数据类型 列表 其实完全可以把列表类比于C CPP里面的数组 而且这个列表的涵盖范围更加广阔 在C CPP里面的数组每个存储单元只能够是数字 而列表中则可以是任意数据类型 包括
  • 【Arma3脚本教程】二、常用命令

    目录 常用命令 1 前言 2 常用命令 无敌 俘虏 目标对象 删除对象 返回位置 设置方向 单位名称 移动速度 3 总结 常用命令 1 前言 此章内容展示一些常用命令 如果你是服务器管理员的话 可以很方便的在游戏里执行代码 前提是地图文件启
  • 毕设-解决微信小程序使用HTTP协议从onenet平台获取数据和下发命令的问题

    微信小程序从onenet平台获取数据和下发命令 前言 关于onenet平台 onenet开发文档 获取数据和下发命令 获取数据 下发命令 总结 关于我的终端设备 前言 个人在做毕业设计的时候参考哔哩哔哩上的视频教程 在这里感谢B站大佬发的小
  • 十五. Kubernetes 工作负载 之 DaemonSet

    目录 一 DaemonSet 解释 一 DaemonSet 解释 使用Deployment部署时 部署的服务会随机安装到k8s的多个节点上 可能会出现一次部署的多个pod安装到k8s的同一个节点的情况 使用 DaemonSet无需指定副本数
  • 华为od机试 C++ 【计算快递主站点】

    题目 题目背景 一个快递公司 有一些站点之间可以直接传送快递 如果站点A可以传送给站点B 同时站点B又可以传送给站点C 那么其实站点A也可以直接或间接地传送给站点C 现在的问题是 给定一些站点以及他们之间是否可以直接传送快递的信息 为了确保