一笔画问题x(www我会了好开心！！这次是有向图~)

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
const int Maxn=1001;

using namespace std;

int g[Maxn][Maxn];//记录邻接顶点 
int n,m;//n个点，m条边
int gs,start=1,p=0;
/*
gs用来统计不为偶数的个数，
start用来寻找开始的点,
p用来统计最终路线走过的点的个数
*/ 
int du[Maxn];//记录每个的度 
int road[Maxn];//记录路线

void findr(int i){
    for(int j=1;j<=n;j++){
        if(g[i][j]==1){
            g[j][i]=g[i][j]=0;//消除关系，防止再次走
            findr(j); 
        }
    }road[++p]=i;//记录路线 
 } 

int main()
{
    int a,b;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++){
        scanf("%d %d",&a,&b);
        g[a][b]=g[b][a]=1;//无向图
        du[a]++;
        du[b]++; 
    }
    for(int k=1;k<=n;k++){
        if(du[k]%2!=0){
            gs++;
            start=k;//拥有奇数个数,将start赋值为奇点坐标 
        }        
    }
    if(gs==1||gs>2) {
            printf("Impossible!");
        return 0;
    }
    else if(gs==2||gs==0)findr(start);
    for(int qwq=1;qwq<=p;qwq++){
        printf("%d ",road[qwq]);
    }printf("\n");
    return 0;
}