> 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];
int t,n,ans=0