当前位置: 首页 > news >正文

华为校招机试 - 循环依赖(20240320)

题目描述

给定一组元素,及其依赖关系,一个元素可以依赖于多个元素(不包括自己,被依赖元素不会重复),一个元素也可被多个元素依赖。

假定总是存在唯一的循环依赖,请输出该循环依赖。

输入描述

第一行是个正整数 N (1 < N < 100),表示依赖关系的个数。

下面每一行表示一个依赖关系,是由空格分割的多个正整数,第一个数 n 表示后面有 n 个元素,第二个数为元素编号 a,后面多个数为 a 依赖的元素编号。

任意元素编号 i 满足(0 < i < 10000)。

输出描述

一串数字,代表这个循环依赖,从最小元素编号开始,按照依赖关系依次输出,以最小元素结束(即:首尾相同)。注意各元素单空格间隔。

例如:1 2 1

用例

输入3
3 1 2 5
3 2 3 4
2 3 1
输出1 2 3 1
http://www.lryc.cn/news/323810.html

相关文章:

  • 基于Spring Boot技术的幼儿园管理系统
  • 查找众数及中位数 - 华为OD统一考试(C卷)
  • bash命令执行.sh文件 windows python环境
  • refreactive vue3
  • 【项目实践Day06】异步请求与同步请求+Ajax+微信小程序上实现发送异步请求
  • Elasticsearch面试系列-01
  • QT tableWidget横向纵向设置
  • Unity Mesh简化为Cube mesh
  • openGauss学习笔记-249 openGauss性能调优-使用Plan Hint进行调优-Join顺序的Hint
  • 大规模预训练语言模型的可解释性研究与实践
  • Rust常用库之序列化和反序列化库serde(使用 Serde 处理json)
  • java设计模式(2)---六大原则
  • 数学建模(层次分析法 python代码 案例)
  • Gitlab介绍
  • Amuse .NET application for stable diffusion
  • 【机器学习-05】模型的评估与选择
  • 【11】工程化
  • Python中requests、aiohttp、httpx性能对比
  • 网络原理(5)——IP协议(网络层)
  • GE IS200AEPAH1BKE IS215WEPAH2BB是两种不同的压力测量模块
  • Rust 与 C++ ,孰优孰劣?
  • MySQL、Oracle的时间类型字段自动更新:insert插入、update更新时,自动更新时间戳
  • Testng框架集成新业务
  • springboot 单元测试
  • LeetCode---126双周赛
  • [python] ETL 工作流程 Prefect
  • html第一次作业
  • 基于java实现的KTV点歌系统
  • GPT+向量数据库+Function calling=垂直领域小助手
  • DeepSeek-coder 微调训练记录