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<stack>
using namespace std;
stack<int>p0,p1;
int sign[1010]={0};
int map[1010][1010]={0};
int main()
{
    int n,m;
    cin >> n>>m;
    int x,y;
    for(int i(0);i<m;i++)
    {
        cin >>x>>y;
        map[x][y]=map[y][x]=1;
        sign[x]++;
        sign[y]++;
    }
    int start;
    int temp = m;
    for(int i(1);i<=n;i++)
    {
        if(i%2)
        {
            start = i;
            break;
        }
    }
    int head;
    p0.push(start);
    do
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX