74分求助,WA#7#8

P2731 [USACO3.3] 骑马修栅栏 Riding the Fences

同错,#7大概400多行开始出现错误 ```cpp #include<iostream> using namespace std; const int MAXN=501,MAXM=1024; int n,m,d[MAXN],ans[MAXM],s[MAXN][MAXN],inx=0; int MAX(int a,int b){ return a>b?a:b; } void DFS(int x){ ans[inx]=x; for(int i=1;i<=n;i++){ if(s[x][i]>0){ s[i][x]--; s[x][i]--; inx++; DFS(i); inx--; } } return; } int main(){ scanf("%d",&m); for(int i=1;i<=m;i++){ int start,end; scanf("%d%d",&start,&end); s[start][end]++; s[end][start]++; d[start]++; d[end]++; n=MAX(MAX(start,end),n); } int indx=1; for(int i=1;i<=n;i++){ if(d[i]%2){ indx=i; break; } } DFS(indx); for(int i=0;i<=m;i++)printf("%d\n",ans[i]); return 0; } ```
by ZY_85 @ 2023-07-24 11:27:32


同问
by lxyt_415x @ 2023-08-09 18:50:01


|