MnZn求助

P2622 关灯问题II

大致思路:队列里面存的是压缩了的状态,然后0是开,1是闭,每次都把耗次数少的队首的拿出来分别用n个开关去扩展,然后就是正常的bfs了
by JiaRans_Dog @ 2021-12-10 15:19:49


@[JiaRans_Dog](/user/194724) 关灯按照您的程序写的应该是 or,替换 ``eff[i][j]==1`` 里的 ``^`` 为 ``|`` 即可AC ------------ 一个魂都是可爱的人捏 祝你今天好心情
by dead_X @ 2021-12-10 15:57:32


@[dead_X](/user/111055) 非常感谢![](//图.tk/q)
by JiaRans_Dog @ 2021-12-10 16:00:41


@[贾布加布](/user/111055) \ 我也是这里错了,感谢大佬
by ISEKAI @ 2022-05-05 21:39:25


|