Codeforces 985B 發表於 2020-04-15 更新於 2020-07-18 分類於 Codeforces 閱讀次數: Disqus: Codeforces 985B - Switches and LampsSwitches and Lamps 題意:給你n個開關跟排成一排的m個燈,再輸入每個開關會開啟那些燈,開關1會開燈,0無動作,燈一旦開了就不會關,問你能否只用n – 1個開關就將所有燈打開? 思路:輸入後先將開關數累加,紀錄每個燈有幾個開關可以開。然後跑每個開關,看這個開關可以開的燈是否每個都有2個以上的開關接著,是的話表示這個開關是多的,可以拿掉,輸出YES;找不到這樣的開關的話輸出NO。 程式碼: