WA87蒟蒻求助!
查看原帖
WA87蒟蒻求助!
756179
so_find_skind楼主2023/1/30 11:09

rt,把#8数据下载了一下发现输出没啥问题为什么会 WA啊。

代码:

#include<bits/stdc++.h>
using namespace std;
int m,n,g[505][505],d[505],ans[505],cnt;
void dfs(int p){
    for(int i=1;i<=n;i++){
        if(g[p][i]){
            g[p][i]--;
            g[i][p]--;
            dfs(i);
        }
    }
    ans[++cnt]=p;
}
int main(){
    cin>>m;
    for(int i=1,u,v;i<=m;i++){
        cin>>u>>v;
        g[u][v]++;
        g[v][u]++;
        n=max(n,u);
        n=max(n,v);
        d[u]++;
        d[v]++;
    }
    int st=1;
    for(int i=1;i<=n;i++){
        if(d[i]%2){
            st=i;
            break;
        }
    }
    dfs(st);
    for(int i=cnt;i>=1;i--)
        cout<<ans[i]<<"\n";
    return 0;
}
2023/1/30 11:09
加载中...