挖、挖、挖地雷!

First.
先看题:

挖、挖、挖地雷!_第1张图片

挖、挖、挖地雷!_第2张图片
 


Second.

  1. 运用邻接表进行图的存储;
  2.  拥有新奇的思路,记忆化搜索!!!
  3.  尽量在一次循环中做更多的事情(划重点 )。。。
  4. 我就是栽在这上面……

Third.
 上代码!

#include 
#include 
using namespace std;
int n,beg;
int num[210];
int way[210];
int dp[210];
vector g[210];
void dfs(int u)
{
    for(int i=0;i>n;
    for(int i=1;i<=n;i++)
        cin>>num[i];
    int u,v;
    while(cin>>u>>v&&u!=0&&v!=0)
        g[u].push_back(v);
    for(int i=1;i<=n;i++)
    {
        if(dp[i]==0)
            dfs(i);
        beg=dp[beg]>dp[i]?beg:i;
    }
    int i=beg;
//  cout<

Fouth.
有问题请提出,一同进步。。。。
P.S.:还附赠一组测试数据。。。。。

你可能感兴趣的:(挖、挖、挖地雷!)