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
//#define LOCAL
#include <cstdio>
#include <cstring>
#define NMAX 1001
#define MMAX 5001
int adj[NMAX][NMAX] = {{0}};
int s[MMAX]={0};
int deg[NMAX]={0};
int cnt=0;
int n,m;
void DFS(int u)
{
    int v;
    for(v=1;v<=n;v++)
    {
        if(adj[u][v])
        {
            adj[u][v]--,adj[v][u]--;
            DFS(v);
        }
    }
    s[cnt++]=u;
}
int main()
{
    #ifdef LOCAL
    freopen("test.in","r",stdin);
    #endif //LOCAL
    int u,v;
    scanf("%d%d",&n,&m);
    for(int i=0;i<m;i++)
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX