YCOJ挖地雷

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

>>阅读原文<<