Luogu P2622 关灯问题II【状压BFS】

题目考点判断 这道题其实不是是一个状压DP 而是一道 状 压 B F S 状压BFS 状压BFS 题。 为啥？ 它的数据是 n < = 10 n<=10 n<=10，因而咱们能够用状态压缩 分析它的题目发现，它的起点必定，终点也必定，求最小步数，~知足边权都为1，很明显是一道状压BFShtml 思路 将它的状态存到队列里，一开始所有为1，那考虑怎样转移 咱们设 a [ i ] [ j ] a[i]

>>阅读原文<<