不知道为什么wa了
查看原帖
不知道为什么wa了
1418691
flypig114楼主2024/8/8 14:28
#include<iostream>
#include<cstdio>
using namespace std;
int A[501][501];
int n;
int B[501];
void dfs(int i){
    printf("%d\n",i);
    for(int j=1;j<=500;j++){
        if(A[i][j]>=1){
            A[i][j]--;
            A[j][i]--;
            dfs(j);
        }
    }
}

int main(){
    int a,b,start=1;
    cin>>n;
    for(int i=1;i<=n;i++){
        scanf("%d%d",&a,&b);
        A[a][b]+=1;
        A[b][a]+=1;
        B[a]++;
        B[b]++;
    }
    for(int i=1;i<=500;i++){
        if(B[i]%2==1) {
            start=i;
            break;
        }
    }
    dfs(start);
}

QWQ

2024/8/8 14:28
加载中...