华为校招实习机试&华为社招机试20240417-1.批量初始化次数[100分]Java+C语言实现100%通过率
题目描述
某部门在开发一个代码分析工具,需要分析代码模块之间的依赖关系,用来确定模块的初始化顺
序,是否有循环依赖等问题。"批量初始化"是指一次可以初始化一个或多个模块。例如模块1依赖模块2,模块3也依赖模块2,但模块1和3没有依赖关系。则必须先"批量初始化"模块2,再"批量初始化"模块1和3。现给定一组模块间的依赖关系,请计算需要"批量初始化"的次数。
解答要求
时间限制:C/C++1000ms,其他语言:2000ms
内存限制:C/C++256MB,其他语言:512MB
输入
(1)第1行只有一个数字,表示模块总数N。
(2)随后的N行依次表示模块1到N的依赖数据。每行的第1个数据表示依赖的模块数量(不会超过N),之后的数字表示当前模块依赖的模块ID序列,该序列不会重复出现相同的数字,模块ID的取值一定在[1,N]之内。
(3)模块总数N取值范围1
文章版权声明:除非注明,否则均为主机测评原创文章,转载或复制请以超链接形式并注明出处。
还没有评论,来说两句吧...