挖地雷问题 dfs

问题描述web 在一个地图上有N个地窖（N<=12），每一个地窖中埋有必定数量的地雷。同时，给出地窖之间的链接路径。数组 [题目要求]svg 当地窖及其链接的数据给出以后，某人能够从任一处开始挖地雷，每一个地窖只能通过一次，而后能够沿着指出的链接往下挖（仅能选择一条路径），当无链接时挖地雷工做结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。ui 输入格式spa 第一行一个数n。 第二行n个数w

>>阅读原文<<