[DP] 挖地雷 HUSTOJ2814

題目描述 在一個地圖上有n個地窖（n≤200）,每一個地窖中埋有必定數量的地雷。同時，給出地窖之間的鏈接路徑，並規定路徑都是單向的,且保證都是小序號地窖指向在序號地窖，也不存在能夠從一個地窖出發通過若干地窖後又回到原來地窖的路徑。某人能夠從任一處開始挖地雷，而後沿着指出的鏈接往下挖（僅能選擇一條路徑），當無鏈接時挖地雷工做結束。設計一個挖地雷的方案，使他能挖到最多的地雷。c++ 輸入 第一行：地窖

>>阅读原文<<