洛谷P2622关灯问题-状态压缩广度优先搜索

具体解法是：对队首的某一状态，枚举每个开关灯操做，记录到达这一新状态的步数（也就是老状态 + 1），如果最终答案，输出，若不是，压入队列。采用结构体记录每一个节点，包含当前状态和步数。html #include<bits/stdc++.h> using namespace std; typedef struct{ int status,cnt; }NODE; int vis[100020]={0}

>>阅读原文<<