挖地雷問題_DP

挖地雷問題設計                       (P3.pas/c/cpp)code 來源：NOIP1996（提升組）第三題（有改動）class   【問題描述】地圖       在一個地圖上有N個地窖（N<=20），每一個地窖中埋有必定數量的地雷。同時，給出地窖之間的鏈接路徑。如圖3數據 　　　　　　　　　　　　　　　　圖3di 當地窖及其鏈接的數據給出以後，某人能夠從任一處開始挖地

>>阅读原文<<