挖地雷問題 dfs

問題描述web 在一個地圖上有N個地窖（N<=12），每一個地窖中埋有必定數量的地雷。同時，給出地窖之間的鏈接路徑。數組 [題目要求]svg 當地窖及其鏈接的數據給出以後，某人能夠從任一處開始挖地雷，每一個地窖只能通過一次，而後能夠沿着指出的鏈接往下挖（僅能選擇一條路徑），當無鏈接時挖地雷工做結束。設計一個挖地雷的方案，使某人能挖到最多的地雷。ui 輸入格式spa 第一行一個數n。 第二行n個數w

>>阅读原文<<