poj 2230 Watchcow（深搜打印从1开始访问每个点2次再回到1的序列）

题目地址

题目大意：给出n和m，代表有n个点，m条路，输入m条路，输出从1开始访问n个点，保证每个点访问2次，最终再回到1的次序

解题思路：按照点之间边的关系深搜

#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <cstring>#include <queue>#include <map>#include <string>#include <cstdlib>#include <ctime>using namespace std;const int MAX = 10000 + 10;int m,n;struct EDGE{    int v;    bool flag;   // 边的访问标志};vector<EDGE> vec[MAX];void dfs(int x){    for (int i=0; i<vec[x].size(); ++i)    {        if (!vec[x][i].flag)        {            vec[x][i].flag = true;            dfs(vec[x][i].v);        }    }    printf("%d\n", x);}int main(){    int u, v;    EDGE temp;    while (scanf("%d%d",&n, &m) != EOF)    {        for (int i=0; i<m; ++i)        {            scanf("%d%d", &u, &v);            temp.v = v;            temp.flag = false;            vec[u].push_back(temp);            temp.v = u;            vec[v].push_back(temp);        }        dfs(1);    }    return 0;}