Hunter （HDU - 4568，SPFA + 狀壓 DP）

一.題目連接： HDU-4568 二.題目大意： 給一個 n*m 的地圖，每一個點上有一個數表明花費，-1表明沒法通過，有 k 個關鍵點.node 求從地圖的任意一側進入，遍歷完全部的關鍵點，離開地圖的最小花費.c++ 三.分析： 設地圖外爲 0 號關鍵點，對 k + 1 個關鍵點分別跑 spfa，獲得兩兩關鍵點的花費，以後狀壓便可.spa 關於狀壓狀態設計，咱們選取的是 dp[i][j] 表明點

>>阅读原文<<