動態規劃－－－挖地雷

一、問題描述 在一個地圖上有n個地窖（n<=200）,每個地窖中埋有一定數量的地雷。同時，給出地窖之間的連接路徑，並規定 路徑都是單向的,且保證都是小序號地窖指向在序號地窖，也不存在可以從一個地窖出發經過若干地窖後又回到原 來地窖的路徑。某人可以從任一處開始挖地雷，然後沿着指出的連接往下挖（僅能選擇一條路徑），當無連接時挖 地雷工作結束。設計一個挖地雷的方案，使他能挖到最多的地雷。 【輸入】 第一

>>阅读原文<<