洛谷P2622關燈問題-狀態壓縮廣度優先搜索

具體解法是：對隊首的某一狀態，枚舉每個開關燈操做，記錄到達這一新狀態的步數（也就是老狀態 + 1），如果最終答案，輸出，若不是，壓入隊列。採用結構體記錄每一個節點，包含當前狀態和步數。html #include<bits/stdc++.h> using namespace std; typedef struct{ int status,cnt; }NODE; int vis[100020]={0}

>>阅读原文<<