APCS202401第3題  邏輯電路

出處:APCS202401

https://zerojudge.tw/ShowProblem?problemid=m933

解題策略:

類似拓撲排序(Topological Sort),也可以看成BFS

當邏輯閘的所有輸入都計算出來時,也就是邏輯閘的輸入都走訪過,就可以計算出邏輯閘的答案,

將已算出值的邏輯閘加入queue,每次從queue取出最前面的元素,邏輯閘的輸出設定給下一層邏輯閘的輸入,

直到queue為空的,所有輸出都會計算出來