数据结构与算法题目集（中文） - 7-33 地下迷宫探索（30 分）

题目链接：点击打开链接

 

题目大意：略。

 

解题思路：略。

 

AC 代码

#include
#include

#define mem(a,b) memset(a,b,sizeof a);
#define INF 0x3f3f3f3f

using namespace std;

typedef long long ll;

const int maxn=1010;

int g[1010][1010], ans[2*maxn], vis[maxn];
int n,m,s,len;

void init()
{
    len=0;
    mem(g,0);
    mem(vis,0);
}

void dfs(int s)
{
    vis[s]=1;
    for(int i=1; i<=n; i++)
    {
        if(g[s][i]==1&&!vis[i])
        {
            ans[len++]=i;
            g[i][s]=g[s][i]=-1;
            dfs(i);
            ans[len++]=s;
        }
    }
}

int main()
{
    while(~scanf("%d%d%d",&n,&m,&s))
    {
        init();
        int u,v;
        for(int i=0;i