一笔画

一笔画  模板dfs

#include<iostream>
#include<queue>
using namespace std;
int map[110][110],du[500][500],m,n,ans[110],sum,start;
void dfs(int k)
{
    
    for(int i=1;i<=du[k][0];i++)
    {
        if(map[k][du[k][i]]==1)
        {
            map[k][du[k][i]]=map[du[k][i]][k]=0;
            dfs(du[k][i]);
        }
    }ans[++sum]=k;
    cout<<k<<' ';
}
int main()
{
    cin>>n>>m;
    int x,y;
    for(int i=1;i<=m;i++)
    {
        cin>>x>>y;
        map[x][y]=map[y][x]=1;
        du[x][++du[x][0]]=y;
        du[y][++du[y][0]]=x;
    }
    int cnt=0;
    start=1;
    for(int i=1;i<=n;i++)
    {
        if(du[i][0]%2==1)cnt++,start=i;
        if(du[i][0]==0){cout<<"no";return 0;}
    }
    if(cnt==0||cnt==2)dfs(start);
    else 
    {
        cout<<"no";
        return 0;
    }
}