1341：【例题】一笔画问题

#include<bits/stdc++.h>
using namespace std;
int mapp[1005][1005];
int n,m;
int s[105];
int c=0;
int num[2005];
void dfs(int i){
    for(int j=1;j<=n;j++){
        if(mapp[i][j]==1){
            mapp[i][j]=mapp[j][i]=0;
            dfs(j);
        }
    }
    num[++c]=i;
}
int main()
{
    memset(mapp,0,sizeof(mapp));
    cin>>n>>m;
    int a,b;
    for(int i=1;i<=m;i++){
        cin>>a>>b;
        mapp[a][b]=mapp[b][a]=1;
        s[a]++;
        s[b]++;
    }
    int flag=1;
    for(int i=1;i<=n;i++){
        if(s[i]%2==1){
            flag=i;
        }
    }
    dfs(flag);
    for(int i=1;i<=c;i++){
        cout<<num[i]<<" ";
    }
    cout<<endl;
    return 0;
}