1341：【例题】一笔画问题

#include<bits/stdc++.h>
using namespace std;
int n,m;
int x,y;
int v[1001];
int g[2001][2001];
void dfs(int i){
    for (int j=1;j<=n;j++){
        if (g[i][j]){
            g[i][j]=g[j][i]=0;
            dfs(j);
        }
    }
    cout<<i<<" ";
}
int main(){
    cin>>n>>m;
    for (int i=1;i<=m;i++){
        cin>>x>>y;
        g[x][y]=g[y][x]=1;
        v[x]++;
        v[y]++;
    }
    int l=1;
    for (int i=1;i<=n;i++){
        if (v[i]%2!=0){
            l=i;
        }
    } 
    dfs(l);
}