社区讨论
为啥RE了????
P2731[USACO3.3] 骑马修栅栏 Riding the Fences参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lrh5j2ym
- 此快照首次捕获于
- 2024/01/17 10:16 2 年前
- 此快照最后确认于
- 2024/01/17 16:02 2 年前
RT
CPP#include<bits/stdc++.h>
using namespace std;
const int N=10000;
int m,u,v,g[N][N],d[N],s[N],top,st=1;
void dfs(int x){
for(int i=1;i<=N;i++){
if(g[x][i]>0){
g[x][i]--;g[i][x]--;dfs(i);
}
}
s[++top]=x;
}
int main(){
cin>>m;
for(int i=1;i<=m;i++){
cin>>u>>v;
g[u][v]++;
g[v][u]++;
d[u]++;
d[v]++;
}
for(int i=1;i<=N;i++){
if(d[i]%2){
st=i;
break;
}
}
dfs(st);
for(int i=m+1;i>=1;i--){
if(s[i])
cout<<s[i]<<'\n';
}
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...