Luogu P2622 關燈問題II【狀壓BFS】

題目考點判斷 這道題其實不是是一個狀壓DP 而是一道 狀 壓 B F S 狀壓BFS 狀壓BFS 題。 爲啥？ 它的數據是 n < = 10 n<=10 n<=10，因而咱們能夠用狀態壓縮 分析它的題目發現，它的起點必定，終點也必定，求最小步數，~知足邊權都爲1，很明顯是一道狀壓BFShtml 思路 將它的狀態存到隊列裏，一開始所有爲1，那考慮怎樣轉移 咱們設 a [ i ] [ j ] a[i]

>>阅读原文<<