挖地雷2【DP】

> Description
　　在一个地图上有N个地窖（N<=20），每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。
　　例如：

---

> Input

---

> Output
K1 K2,……,KV （挖地雷的顺序）
MAX （挖地雷的数量）

---

> Sample Input

5
10 8 4 7 6
1 1 1 0
0 0 0
1 1
1

---

> Sample Output
1 3 4 5
27

---

> 解题思路
这一道题更上一道挖地雷挖地雷1是十分十分一样的，只用把输入那里换一个方式，然后再把输出那里的"-" 换成 " "就行了。所以我就不做解释了。

---

> 代码

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=201;
int b[maxn][maxn],a[maxn],f[maxn],f1[maxn]