2401_83784785的博客

原创 CSP 2020-9-3 点亮数字人生题解(100分)

分析题目，我们需要定义电子元件的结构体,结构体应该包含类型，记录该元素运算结果的变量，以及根据电路关系记录该元件的输入端口包含哪些数据。注：data数组记录的是第几个input输入，而不是具体值，因为每经过一轮询问，input的值会改变。nums数组记录其他器件指向该器件的输出结果，data数组记录第几个input数据作为该器件的输入。经过上序操作，我们完成了电子电路的构建操作。下面需要读入问题，以及完成最后的计算。关于判环操作，以及计算每个器件的outcome值都要用到拓扑排序。