点点现在有n个软件包,他想设计一个软件包管理器,不可避免地,他要解决软件包之间的依赖问题,一开始这些软件包之间没有依赖关系,但是每次点点会添加一条依赖关系a,b,表示软件包a依赖b,当这些软件包的依赖关系没有环的时候,那么这个软件包的管理器是好的,否则就是不好的。
点点现在有n个软件包。他想设计一个软件包管理器。不可避免地,他要解决软件包之间的依赖问题。
一开始这些软件包之间没有依赖关系。但是每次点点会添加一条依赖关系a,b,表示软件包a依赖b。当这些软件包的依赖关系没有环的时候,那么这个软件包的管理器是好的,否则就是不好的。
环的定义如下:
对于任意k(k≥2)个软件包{a1,a2,...,ak},若对于所有的i
标签: HBC17066软件包管理器题解
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。
(图片来源网络,侵删)