【狀壓動態規劃】藏寶圖

大致思路： 最短路想到bfs。這其實是bfs的一種變式——不用vis數組了，而是看這個點在「該狀態下」是否曾被走過。而狀態的表示便是在於把step二維數組變成三維，用第三維去狀壓表示10個寶藏點的狀態。以此在每個狀態下都去bfs，最終我們需要的是在每個寶藏點都被取到時走到點（0,0）的step值（即取到全部寶藏之後的狀態下bfs第一次到達原點的步數）。 我覺得自己能夠比較輕鬆理解的依據是——只要是

>>阅读原文<<