5.10华为OD机试真题 新系统 - 寻找孤立水站 (Java/Py/C/C++/Js/Go)

找孤立水站

2026 华为OD机试真题 5月10日华为OD上机新系统考试真题 100 分题型

点击查看华为 OD 机试真题完整目录:2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录|全覆盖题库 + 逐点算法考点详解

题目描述

城市供水管道由若干个连接外部的源头水站,以及内部水站、水管组成。 全市共有 n 个水站,编号为 0 至 n−1。 供水网络由若干管道连接,管道分为两类:

  • 单向管道 (Type 0):水流只能从水站 u 流向水站 v。
  • 双向管道 (Type 1):水流可以在水站 u 和 v 之间双向流动。

受战争影响,城市中的一部分供水管道破裂导致部分水站无法获得供水,我们称为孤立站。

假设源头站一定有水(非孤立站),请你根据输入的各个水站的联通情况,输出孤立站的列表,从小到大进行排列。

输入描述

n:整型,水站数量,水站编号为 0 至 n−1,0<n≤10000;

sources:整型数组,数组元素为源头水站编号;

pipes:二维数组,数组元素为 [u,v,type],表示水站连通关系,其中 u,v 为水站编号,type 为连通类型。

  • [u,v,0] 表示:单向管道,水可由u流向v,不可由v流向u

  • [u,v,1] 表示:双向管道,水可由u流向v,也可由v流向u

输入格式:n,sources,pipes,例如:5,[1],[[1,0,0],[1,2,0]]

输出描述

孤立站列表,类型为整型数组,数组元素为孤立站编号,结果从小到大排列。

输出格式:[站编号1,站编号2,...],若无孤立站则输出[]。

示例1

输入

5,[1],[[1,0,0],[1,2,0]]

输出

[3,4]

说明

1 号为源头站,从 1 号到 0 号和 2 号都有单向流动,3 号、4 号为孤立站。

示例2

输入

5,[0,1],[[0,2,0],[0,3,0],[4,3,0]]

输出

[4]

说明

0 号、1 号是源头站,0、1 非孤立站;

0 号向 2 号和 3 号是单向流通,2、3 非孤立站;

4 号向 3 号单向流通,但是无水站向 4 号供水,4 是孤立站。

示例3

输入

5,[0],[[0,1,1],[0,2,1],[3,2,1],[4,2,1]]

输出

[]

说明

0 号站到 1 号、2 号为双向流通,1、2 非孤立站;

3 号、4 号到 2 号为双向流通,3、4 非孤立站;

所以系统无孤立站。

解题思路

华为OD机试双机位C卷:采购订单 (Py/Java/C/C++/Js/Go) 华为OD机试双机位C卷 采购订单,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,并提供在线OJ模拟做题。华为OD机试真题【采购订单】 阅读详情

相关推荐

华为OD机试双机位C卷:螺旋数字矩阵 (C/C++/Py/Java/Js/Go)

华为OD机试双机位C卷 数字螺旋矩阵,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,并提供在线OJ模拟做题。

qq_45776114的博客 2699

2026最新华为OD机试新系统机考真题- 真题题库目录|全覆盖题库 + 逐点算法考点详解

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 2768

华为OD机试双机位C卷:斗地主之顺子 (C/C++/Py/Java/Js/Go)

华为OD机试双机位C卷 斗地主之顺子,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解。华为OD机试 - 斗地主之顺子。

qq_45776114的博客 1535

华为OD机试真题 新系统 - API请求日志去重分析 (Java/Py/C/C++/Js/Go)

本文整理华为 OD 机试新系统机考真题库,涵盖高频考点精析与完整题目内容,提供 C 语言、Java、C++、Python、Go、JavaScript 多语言源码实现,搭配详细解题思路讲解,并支持在线 OJ 刷题练习,助力高效备考华为 OD 机试新系统。API请求日志去重分析

算法大师! 1978

华为OD机试双机位C卷-跳房子 (Py/Java/C/C++/Js/Go)

华为OD机考双机位C卷 - 跳房子(OD上机考试双机位C卷)。提供C语言、Java、C++、Python、GO语言、JavaScript题解,并提供完整思路讲解。并提供在线OJ刷题。华为OD机试 - 跳房子。

qq_45776114的博客 1144

华为OD机试真题 新系统 - 勇攀数字高峰 (Java/Py/C/C++/Js/Go)

本文整理华为 OD 机试新系统机考真题库,涵盖高频考点精析与完整题目内容,提供 C 语言、Java、C++、Python、Go、JavaScript 多语言源码实现,搭配详细解题思路讲解,并支持在线 OJ 刷题练习,助力高效备考华为 OD 机试新系统。

算法大师! 2107

华为OD机试双机位C卷-竖直四子棋(Py/Java/C/C++/Js/Go)

华为OD机试(机考)双机位C卷 【竖直四子棋】,提供Java、C++、Python、Go、JavaScript、C语言源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试 - 竖直四子棋。

qq_45776114的博客 1242

4.26华为OD机试真题 新系统 - 最大化游戏试玩资格分发 (Java/Py/C/C++/Js/Go)

本文整理华为 OD 机试新系统机考真题库,涵盖高频考点精析与完整题目内容,提供 C 语言、Java、C++、Python、Go、JavaScript 多语言源码实现,搭配详细解题思路讲解,并支持在线 OJ 刷题练习,助力高效备考华为 OD 机试新系统。

算法大师! 1965

华为OD机试真题 新系统 - 计算数列位置N的值 (Java/Py/C/C++/Js/Go)

本文整理华为 OD 机试新系统机考真题库,涵盖高频考点精析与完整题目内容,提供 C 语言、Java、C++、Python、Go、JavaScript 多语言源码实现,搭配详细解题思路讲解,并支持在线 OJ 刷题练习,助力高效备考华为 OD 机试新系统。

算法大师! 2018

华为OD机试双机位C卷-分月饼(C/C++/Py/Java/Js/Go)

华为OD机试双机位C卷 【分月饼】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解。华为OD机试真题【分月饼】。

qq_45776114的博客 1037

8.26华为OD机试真题 新系统 - 仓库查询 (Java/Py/C/C++/Js/Go)

8.26华为OD机试真题 新系统 - 仓库查询 (Java/Py/C/C++/Js/Go)

算法大师! 1760

华为OD机试真题 新系统 - 直捣黄龙 (Java/Py/C/C++/Js/Go)

本文整理华为 OD 机试新系统机考真题库,涵盖高频考点精析与完整题目内容,提供 C 语言、Java、C++、Python、Go、JavaScript 多语言源码实现,搭配详细解题思路讲解,并支持在线 OJ 刷题练习,助力高效备考华为 OD 机试新系统。

算法大师! 1979

华为od机试新系统真题-奇偶三数之和(C/C++/Py/Java/Js/Go)

华为OD机试 新系统真题【奇偶三数之和】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试真题【奇偶三数之和】多语言题解。

qq_45776114的博客 799

9.23华为OD机试真题 新系统 - 世界杯徽章换购 (Java/Py/C/C++/Js/Go)

9.23华为OD机试真题 新系统 - 世界杯徽章换购 (Java/Py/C/C++/Js/Go)

算法大师! 1677

华为OD机试双机位C卷-统计员工影响力分数(C/C++/Py/Java/JS/GO)

华为OD机试(机考)双机位C卷 【统计员工影响力分数】,提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试-统计员工影响力分数。

qq_45776114的博客 1156

华为OD新系统机试真题 - 准备生日礼物(Py/Java/C/C++/Js/Go)

华为OD机试新系统真题 4.8【准备生日礼物】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试真题【准备生日礼物】

qq_45776114的博客 1496

机械臂速成小指南(八):标准DH法实战——从连杆坐标系到运动学方程

本文详细介绍了机械臂运动学建模中的标准DH法,从连杆坐标系的建立到运动学方程的求解,提供了实用的操作步骤和代码示例。通过DH参数表和变换矩阵的构建,帮助读者快速掌握机械臂运动学建模的核心技术,并解决实际应用中的常见问题。

oo7890的博客 212

CodeSys集成C语言动态库:从环境搭建到视觉应用实战

本文详细介绍了如何在CodeSys环境中集成C语言动态库,以解决工业自动化项目中复杂计算(如AI视觉检测)的性能瓶颈。通过Extension SDK搭建桥梁,开发者可将高效的C/C++算法(如OpenCV图像处理)编译为动态库,并在CodeSys中像调用普通功能块一样使用,实现PLC逻辑控制与后台高性能计算的协同工作。

cake8的博客 533

《网络信息制作与发布》实训全流程:从专题策划、网站构建到前端实现与上线发布

本文详细介绍了WEB设计专题网站从策划到发布的全流程。主要内容包括:1.网络专题设计(确定主题、编写策划方案、素材搜集整理);2.网站结构构建(设计二级栏目、绘制布局图);3.艺术设计(配色方案、版式设计);4.网页制作(使用Dreamweaver进行标准化布局);5.信息发布(通过Dreamweaver和CuteFTP上传文件、网站维护与备份)。以"学习WEB设计"专题为例,采用框架结构,包含20余个栏目,使用深灰和蓝色为主色调。文章提供了完整的操作步骤和技术要点,适用于网站开发学习者

深耕计算机专业知识与技术。 1536

使用再生龙备份还原liunx系统(精确每一步)

再生龙镜像可自行到官网下载(ISO/ZIP格式均可),然后使用tuxboot烧录工具制作启动盘,另外准备一个U盘用来存储备份的镜像文件,即再生龙盘和存储盘是两个分开的。当然也可以用分区工具把同一个硬盘分区来使用,比较方便,先学会基本的吧,只是告诉有个捷径,省个U盘。

米可的博客! 8391

【在 WSL2 GUI 中使用 pulseaudio 播放声音】

最近在搞一个Linux项目,由于WSL2中需要用到声音外放,无奈只能潜心研究。后来就使用了一种折中的方式替代,那就是pulseaudio。目前来讲WSL2对硬件外设的支持还是不太友好,关于USB的支持我之前在其他文章中已经论述过了,这里不讨论。1、Windows11别忘记打开声音2、可能有一定延迟,因为是通过网络传输的。3、效果的话只能见仁见智了,如果不能满足要求就安装一个实实在在的Ubuntu吧!

jiexijihe945的博客 4534

25、BDS-3卫星信号性能与PPP-B2b增强消息完整性分析

本文对BDS-3卫星信号性能及PPP-B2b增强消息的完整性进行了系统分析。评估了MEO、IGSO和GEO卫星的轨道与时钟精度,得出BDS-3总体SISRE为0.25 m,系统完整性可覆盖99.999%的误差。分析表明SIS中断主要由时钟调整和轨道机动引起,个别卫星存在因境外监测受限导致的非计划中断。通过自研解码软件对PPP-B2b增强消息进行采集与解析,实验结果显示BDS-3和GPS的平均历元完整性率均高于98.55%,其中卫星掩码和时钟校正消息的完整性率超过99.8%。研究还发现IGSO卫星相比MEO卫

quiet的专栏 147

倍福--TwinSAFE功能块的使用

在安全模块的程序设计中,输入变量取反,或者把PLC的变量连接到安全的功能块程序中, 操作流程 1.1. 功能块输出取反 例如修改IN,右击属性,然后可在Single-Channel选项中选择是NO还是NC的输入信号。 1.2. PLC标准变量作为安全程序的输入 1.2.1. 建立两个PLC变量 1.2.2. 安全程序区创建变量 1.2.3. 功能块变量链接 首先,PLC变量不能直接连到Estop功能块的输入变量中,否则会报错,但PLC可以连接到SafeAnd这些功能块,然后再转出来,如下所示

weixin_41883890的博客 5316

linux内核协议栈 TCP选项之SACK选项概述

目录 1SACK概述 1.1 SACK允许选项 1.2 SACK选项 2SACK允许选项的发送 2.1 SYN段发送 2.2 接收SYN段 2.2.1 struct tcp_options_received 2.2.2 tcp_parse_options() 2.3 发送SYN+ACK段 3D-SACK 1SACK概述 标准的TCP确认机制中,如果发送方发送了0-1000序号之间的数据,接收方收到了0-100、300-1000,那么接收方只能向发送方确认101,这时发送方会重...

2734

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

上一篇: 5.20华为OD机试真题 新系统 - 多模型版本的最优调度 (Java/Py/C/C++/Js/Go)
下一篇: 5.10华为OD机试真题 新系统 - 循环内存存取计算 (Java/Py/C/C++/Js/Go)
算法大师
算法大师 新星创作者: 算法与数据结构技术领域 新星创作者: 算法与数据结构技术领域
博客等级 码龄5年 1万+粉丝 1686原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值