7-33 地下迷宫探索

具体题目见链接
https://pintia.cn/problem-sets/15/problems/860
一道简单的dfs问题。
但是写这道题调试了好久，因为两个应该注意的问题没注意到
1.题目给的顶点是从1开始的
2.dfs输出的顶点是输出s而不是i，如果是输出i的话最后访问的顶点会输出两次，但如果是输出s的话回来直接返回上一层访问的顶点路线，符合题目要求

#include<iostream>
#include<cstring>

using namespace std;

const int MAXSIZE = 1010;

int g[MAXSIZE][MAXSIZE];
bool vis[MAXSIZE];

// flag控制格式
int flag = 1;

int n, m, s; //节点数，边数，起始节点编号

void dfs(int s);

int main()
{
   cin >> n >> m >> s;

   memset(g, 0, sizeof g);
   memset(vis, 0, sizeof vis);

   for (int i = 0; i < m;i++)
   {
      int a, b;
      cin >> a >> b;
      g[a][b] = g[b][a] = 1;
   }


   dfs(s);

   //检查是否所有节点都被访问过，判断是不是连通图，不是的话最后输出0
   for (int i = 1; i <= n;i++)
   {
      if(vis[i]==0)
      {
         cout <<" "<< 0;
         break;
      }
   }

      return 0;
}
void dfs(int s)
{

   if(flag!=1)
      cout << " ";
   //访问一个输出一个
   cout << s ;
   flag = 0;
   vis[s] = 1;

   //注意顶点是从1开始的
   for (int i = 1; i <= n;i++)
   {
      //如果没访问过并且有边
      if(!vis[i]&&g[s][i]==1)
      {
         dfs(i);
         //原路返回时输出节点
         cout << " " << s;
         flag = 0;
      }
   }
}