阿里笔试第三题

来源:互联网 发布:cms监控软件 编辑:程序博客网 时间:2024/04/30 16:40

描述
在某个工厂的生成一件产品(A,B, C, …)。其中产品A依赖于半成品和原料(E, F, g…)。其中半成品B又依赖于 其它的半成品或原料(H, I, …)。现在发现原料x发生质量问题,所以由原料x制成的半成品或产品以及直接或间接依赖这些半成品的生成物都要销毁掉。请设计一个C++数据结构来描述这些原料,半成品和最终产品的依赖关系,能够满足以下两个常用请求的速度要求。
一:指定的产品A,列出它所需要的原料列表A - Set。
二:并且给出指定的原料x发生质量问题的所有需要销毁的半成品或产品的列表。

答案:

0 0
原创粉丝点击