P2622 关灯问题II

\(\text{solution}\)

用状压记录状态，然后用 spfa 进行转移即可。