1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
#include <stdio.h>
#include <queue>
const int MAXM = 5000;
const int MAXN = 1000;
using namespace std;
int path [MAXN + 1];
int pathsize = 0;
int edge [MAXN + 1][MAXN + 1];
int m,n;
int in[MAXN +1];
void dfs (int u)
{
    for (int i = 1;i<=n;++i)
        if (edge[u][i]){edge[u][i] = edge[i][u] = 0;dfs(i);}
    path[pathsize++] = u;
}
int main()
{
    int u,v;
    scanf("%d%d",&n,&m);
    while(m--)
    {
        scanf("%d%d",&u,&v);
        edge [u][v] = edge[v][u] = 1;
        in[v]++;
        in[u]++;
    }
    int x = 1;
    for (int i = 1;i<=n;i++)
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX