HBC17066软件包管理器题解

痛心疾首 算法基础篇 42 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
点点现在有n个软件包,他想设计一个软件包管理器,不可避免地,他要解决软件包之间的依赖问题,一开始这些软件包之间没有依赖关系,但是每次点点会添加一条依赖关系a,b,表示软件包a依赖b,当这些软件包的依赖关系没有环的时候,那么这个软件包的管理器是好的,否则就是不好的。

    点点现在有n个软件包。他想设计一个软件包管理器。不可避免地,他要解决软件包之间的依赖问题。     一开始这些软件包之间没有依赖关系。但是每次点点会添加一条依赖关系a,b,表示软件包a依赖b。当这些软件包的依赖关系没有环的时候,那么这个软件包的管理器是好的,否则就是不好的。     环的定义如下:     对于任意k(k≥2)个软件包{a1,a2,...,ak},若对于所有的i

HBC17066软件包管理器题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC17066软件包管理器题解